HDU4549 M斐波那契数列【矩阵快速幂】

题意：F0 = a ，F1 = b ，Fn =  Fn-1 * Fn-2  (n > 1)，求Fn

思路：F2 = a*b

          F3 = a*b^2

         F4 = a^2*b^3

         F5 = a^3*b^5

         F6 = a^5*b^8

         观察易得：

         Fn = a^fib(n-1) * b^fib(n) % MOD

          想当然的给它的指数mod了下，a^b % m，带值2 4 3。正确是1，mod后是2

          其实正确的是：

#include
#include
#include
#include
#include
#include
#include
#include
#include

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！