摘要: 又是写了一晚上才过的题… 题意:有一个数列$x_n=(ax_{n-1}+b) mod p$,给你$x_1,a,b,p,t$,求最小的$x_i=t$的$i$,可能不存在 一开始很自然的推出了式子$x_n \equiv a^{n-1}x_1+b*\frac{a^{n-1}-1}{a-1} \pmod p 阅读全文
posted @ 2017-12-06 19:05 yoshinow2001 阅读(161) 评论(0) 推荐(0) 编辑