LG 3306 [SDOI2013]随机数生成器

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们要做的是强行将式子转换为 bsgs 能求解的形式(求$y^x\equiv z \pmod p$)$$X_{i+1} \equiv aXi+b \pmod p\X{i+1} + \frac ba \equiv aXi+b+\frac ba \pmod p\aX{i+1} + b \equiv a^2Xi+ab+b \pmod p\X{i+2} \equiv a^2X_i+ab + b \pmod p$$继续往下推,并根据等比数列的公式可以得到:$$X_i \equiv a^{i-1}X_1+\fr……