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