BZOJ3122: [Sdoi2013]随机数生成器【BSGS】
3122: [Sdoi2013]随机数生成器
【题目描述】
传送门
【题解】
我们对于题目中的式子变换一下形式,Xi+1+k=a(Xi+k)X_{i+1}+k=a(X_i+k)Xi+1+k=a(Xi+k)
然后解出k=ba−1k=\frac{b}{a-1}k=a−1b
套上等比数列公式Xn=X1an−1+b(an−1−1)a−1\large X_n=X_1a^{n-1}+\frac{b(a^...
原创
2019-03-11 11:15:47 ·
119 阅读 ·
0 评论