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了 别找了 因此用矩阵快速幂来作 ； 若是你问矩阵的性质在这有什么用 那我就这样

>>阅读原文<<