随机数生成器

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

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

记住，遇到分式我们要用逆元化简，由于对于任意正整数\(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) (mod \: p)\)

故转化为求\(x_1 a^x + b \cdot (a^x-1) \cdot inv(a-1) \equiv t(mod \: p)\)

移项化简用BSGS即可