摘要：又是写了一晚上才过的题… 题意：有一个数列$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 阅读全文

摘要：在这题TLE了一天…T_T BSGS裸题…不知道为什么一直挂 第二天（也就是今天）换成黄学长博客里的写法就过掉了 题意：解关于$x$的方程：$a^x \equiv b \pmod{p}$，$p$为质数，有多解则输出最小的那个 （和原题里的字母不一样x） 这玩意好像叫离散对数。 首先得注意到$x$的取 阅读全文