hdu-1005 Number Sequence 解題報告

題面連接：hdu-1005 Number Sequencephp 題面：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 給你這個公式 給你A B 讓你輸出第n個數的大小； 思路：找規律是不可能的 一生不可能的 有的規律你找不到的 找到了也T了 別找了 因此用矩陣快速冪來作 ； 若是你問矩陣的性質在這有什麼用 那我就這樣

>>阅读原文<<