题意:已知g(i)=k*i+b,然后求,F(n)是Fibnacci数列,k,b,n,M是题目给定的。
分析:我们可以认为,其中
那么就可以有:
那么我们就可以先快速幂计算出 AND
,然后再二分求和就可以了。
题意:已知g(i)=k*i+b,然后求,F(n)是Fibnacci数列,k,b,n,M是题目给定的。
分析:我们可以认为,其中
那么就可以有:
那么我们就可以先快速幂计算出 AND
,然后再二分求和就可以了。