刚开始看到题目我第一反应就是直接递归走起，可看到n<=100,000,000后我人傻了，这用递归肯定要爆掉。可峰回路转，题目其实已经给了解决的办法。 我们来看看题目给出的公式：
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
分析： 题目中A,B为常数，由于mod7，所以f(n-1)和f(n-2)的结果范围必定在(0,6)之间，那么问题可以转化为A * f(n - 1) 和 B * f(n - 2)的排列组合，即为7*7=49，每当过了49就会开始重复，因此我们只需算出四十九个组合就OK了
#include <stdio.h> int main(void) { int a, b, n; int f[100]; while(~scanf("%d%d%d", &a, &b,&n)&&n&&a&&b) { if(a == 0 || b == 0 || n == 0) break; f[1] = 1, f[2] = 1; for(int i = 3; i <= 49; i++) { f[i] = (a * f[i-1] + b * f[i-2])% 7; } printf("%d\n", f[n%49]); } return 0; }