Number Sequence
#include<stdio.h> #include<stdlib.h> int main( ) { int A,B,n,i,j,k,f[60]; while(scanf("%d%d%d",&A,&B,&n),A||B||n) { f[1]=1; f[2]=1; for(i=3;i<=50;i++) { f[i] = (A * f[n - 1] + B * f[n - 2]) % 7; if(f[i]==1&&f[i-1]==1) break; } i=i-2; n=n%i; if(n==0) n=i; printf("%d\n",f[n]); } return 0; }
MLE,百度了下,原来自己根本就没仔细观察这个式子,是有规律的。。。。提高观察力啊。
认真分析题目。
http://www.cppblog.com/wing/archive/2010/08/24/124539.html?opt=admin
posted on 2011-05-03 16:19 more think, more gains 阅读(158) 评论(0) 编辑 收藏 举报