【2019牛客暑期多校训练营 第五场 B题】【generator 1】【大数矩阵快速幂】
题目链接:
https://ac.nowcoder.com/acm/contest/885/B
题意:
已知xn=axn−1+bxn−2x_n=ax_{n-1}+bx_{n-2}xn=axn−1+bxn−2,给你x0,x1,a,b,n,modx_0,x_1,a,b,n,modx0,x1,a,b,n,mod,让你求xn%modx_n\%modxn%mod的值
题解:
这种递推式很容易想到...
原创
2019-08-01 20:59:25 ·
141 阅读 ·
0 评论