[BZOJ3122]-[Sdoi2013]随机数生成器-BSGS+exgcd
说在前面
me发现me连等比数列和这种东西都不会算了
是脱离文化课太久,还是之前就掌握不扎实啊=A=
题目
BZOJ3122传送门
题目大意
给出质数 ppp,常数a,b,X1,ta,b,X1,ta,b,X_1,t。求一个最小的nnn满足Xn=tXn=tX_n=t。其中,关于XXX的递推式为Xi=(aXi−1+b)%pXi=(aXi−1+b)%pX_{i}=(aX_{i-1}+...
原创
2018-02-21 22:41:35 ·
361 阅读 ·
0 评论