清华集训2014 玛里苟斯

题面

upd:结论证明已加入

传送门

已知 $a,b,X_1,p,t$ ,

给定递推公式 $X_{i+1}=(aX{i}+b)\mod p(i\ge 1)$ ,求最小的正整数i满足 $X_i=t$ ,p为质数。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×