杭电1005 ,之前没遇到过,找到规律之后就蛮容易了。。。。

来源:互联网 发布:mac 触摸板 鼠标方向 编辑:程序博客网 时间:2024/04/30 04:47
#include<iostream>using namespace std;int main(){int a;int b;int n;int time=0;int c;int i;cin>>a>>b>>n;   int num[200];   while(a||b||n){       num[1]=1;        num[2]=1;if(i>=3){   for(i=3;i<200;++i){      num[i]=(a*num[i-1]+b*num[i-2])%7;if((num[i]==1)&&(num[i-1]==1)) break;   }    time=i-2;n=n%time;if(n==0)    n=time;cout<<num[n]<<endl;}else cout<<1<<endl;cin>>a>>b>>n;   }}

0 0