HDU 1005
2011-06-03 20:52
232 查看
#include <iostream> using namespace std; int main(){ int a,b,c; int f[100]; int i; while(cin>>a>>b>>c,a+b+c){ f[1]=f[2]=1; for(i=3;i<100;i++){ f[i]=(f[i-1]*a+f[i-2]*b)%7; if(f[i]==1&&f[i-1]==1) break; //cout<<f[i-2]<<endl; } //考虑取余后为0的情况 cout<<( (c%(i-2))?(f[(c)%(i-2)]):(f[i-2]) )<<endl; } return 0; }
相关文章推荐
- hdu 1005(规律)
- hdu 1005 超时怎么办
- HDU 1005题解,这种题目关键在于寻找循环节,这很重要1,很容易找到循环环节是49,AC就是理所当然
- HDU1005.规律题
- HDU 1005 数学题周期
- HDU 1005 Number Sequence (寻找循环节)
- HDU 4975 (杭电多校 #10 1005题)A simple Gaussian elimination problem.(网络流之最大流)
- HDU-2017 多校训练赛9-1005-FFF at Valentine
- 2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方
- HDU 1005 Number Sequence 数学题
- 2016 Multi-University Training Contest 2 1005 hdu 5738 计算几何
- hdu 1005 || zoj 2105 Number Sequence(规律)
- HDU 1005 Number Sequence
- HDU-1005
- 2017"百度之星"程序设计大赛 - 初赛(A)1005【打表】——HDU 6112
- HDU5262 15年百度之星复赛1005 最强密码(神奇的dp)(好题)
- hdu 1005 Number Sequence(循环节)
- hdu_1005_Number Sequence_201310222120
- HDU 1005 矩阵快速幂
- HDU 1005 矩阵的快速二分幂