• 【bzoj3122】[Sdoi2013]随机数生成器

    【bzoj3122】[Sdoi2013]随机数生成器

    DescriptionInput输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数Output共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。SampleInput3711337222072221SampleOutput13-1HINT0<=a<=P-1,0<=b<=P-1,2<=P<=10^9题解对于我这种数学渣...

    62015年5月2日3,412BSGS
  • 【bzoj3239】Discrete Logging

    【bzoj3239】Discrete Logging

    DescriptionGivenaprimeP,2<=P<231,anintegerB,2<=B<P,andanintegerN,2<=N<P,computethediscretelogarithmofN,baseB,moduloP.Thatis,findanintegerLsuchthat[crayon-5a2e851969f3f222849585/]InputReadseverallinesofinput,eachcontainingP,B,Nseparatedbyaspace,Outputforeachlineprintthelogarithmonaseparateline.Ifthereareseveral,printthesmallest;ifthereisnone,print"nosolution"...

    02015年1月12日1,946BSGS
  • 【bzoj2242】[SDOI2011]计算器

    【bzoj2242】[SDOI2011]计算器

    Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^ZModP的值;2、给定y,z,p,计算满足xy≡Z(modP)的最小非负整数;3、给定y,z,p,计算满足Y^x≡Z(modP)的最小非负整数。Input 输入包含多组数据。第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同)。以下行每行包含三个正整数y,z,p,描述一个询问。Output对于每个询问,输出一行答案。对于询问...

    42014年12月29日4,059BSGS