随机数生成器

首先这道题目肯定是可以中间不取模而是一直先迭代最后在取模的

用等比数列求和公式化简之后即求一个正整数$x$，使得$x_1{a}^x+b\cdot \frac{a^x-1}{a-1}\equiv t(modp)$

记住，遇到分式我们要用逆元化简，由于对于任意正整数$x$来说，有$x_1{a}^x+b\cdot \frac{a^x-1}{a-1}\equiv x_1{a}^x+b\cdot (a^x-1)\cdot inv(a-1)(modp)$

故转化为求$x_1{a}^x+b\cdot (a^x-1)\cdot inv(a-1)\equiv t(modp)$

移项化简用BSGS即可