文文殿下's Blog

摘要： 题意 给你个随机数生成器 $f(x) = a f(x 1)+b (\mod p)$，给你初始信息$a,b,t,p,f(1)$，问你几次等于$t$，如果不等于输出$ 1$. 题解 $$f(n) = a f(n 1)+b$$ $$f(n) = c a^{n 1} + \frac {b(a^n 1)}{a 阅读全文