2020 Multi-University Training Contest 1---- HDU--6755、Fibonacci Sum(数论、二次剩余、二项式展开)
题目链接
题面:
题意:
求
∑i=0n(Fc∗i)k mod 1000000009\sum_{i=0}^n(F_{c*i})^k\space mod \space1000000009∑i=0n(Fc∗i)k mod 1000000009
c,n<=1e18,k<=1e5c,n<=1e18,k<=1e5c,n<=1e18,k<=1e5
题解:
首先认识到,1000000009 是一个质数,且 5 是模 1000000009 的
原创
2020-08-25 08:56:07 ·
110 阅读 ·
0 评论