xiuwenL

摘要： 给定递推式： 求Fn. 分析：给出的公式可以用快速矩阵幂运算得到，但 P/n 整除对于不同的i，值是不同的。 可以根据P将3-n分成若干块，每块中P整除n的值是相同的。分块的时候要注意判断。 将每块的快速幂结果累乘得到结果。 阅读全文