Number Sequence
2011-05-03 16:19
363 查看
#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 ); } return 0; }
MLE,百度了下,原来自己根本就没仔细观察这个式子,是有规律的。。。。提高观察力啊。
认真分析题目。
http://www.cppblog.com/wing/archive/2010/08/24/124539.html?opt=admin
相关文章推荐
- HDOJ1711(Number Sequence)
- zoj 2105 Number Sequence
- ACM HDU 1005 Number Sequence
- 1005 Number Sequence
- HDU_1005_ Number Sequence
- Number Sequence
- HDOJ-1711 Number Sequence
- HOJ 2275 Number sequence(树状数组)
- HDU 1005 Number Sequence (循环节)
- [解题报告]1005 - Number Sequence
- HDOJ1711 Number Sequence
- UVa 10706 Number Sequence
- HDU-Number Sequence -1711
- HDU1711-----Number Sequence-----裸的KMP
- hdu 1005 Number Sequence(找周期)
- hdu - 1005 Number Sequence
- Number Sequence 无算法,靠思想 数学题
- POJ 1019 Number Sequence
- poj1019 Number Sequence,我的思路简单,使用了优化解决
- HDU 1711 Number Sequence