• 「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日6,613BSGS
  • 「BZOJ3239」Discrete Logging

    「BZOJ3239」Discrete Logging

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

    12015年1月12日4,155BSGS
  • 「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对于每个询问,输出一行答案。对于询问...

    62014年12月29日7,353BSGS