标签：
题目就是给你一条递推式，让你求第n项的大小。
假如直接模拟，会超时，因为它可以给你求很后面的数据，所以不能直接模拟。
所以就考虑有没有循环，看到题目的递推式里对于7取模，只有两个变量共有7*7=49种可能，所以可以对所有的可能进行枚举，然后对求的数对49取模就可以过了。
代码如下：
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 int main(){ 7 int a,b,n; 8 int ans[200]; 9 scanf("%d %d %d",&a,&b,&n); 10 while(n!=0) 11 { 12 ans[1]=1; 13 ans[2]=1; 14 int i=3; 15 for ( ;i<=100;++i) 16 { 17 ans[i]=(ans[i-1]*a+ans[i-2]*b)%7; 18 } 19 n=n%49; 20 printf("%d\n",ans[n]); 21 scanf("%d %d %d",&a,&b,&n); 22 } 23 24 return 0; 25 }
标签：
原文地址：http://www.cnblogs.com/fakerv587/p/5178272.html
