Current position : 首页 >> BSGS

  • 「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,809BSGS

  • 「BZOJ3239」Discrete Logging

    「BZOJ3239」Discrete Logging

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

    12015年1月12日4,265BSGS

  • 「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,481BSGS