|
|
|
|
浙大ACM 2105 |
|
|
|
作者：未知 来源：月光软件站 加入时间：2005-2-28 月光软件站 |
/*
* 风之彩
* email:[email protected]
*/
#include <iostream.h>
int tab[100];
int main()
{
int a,b,n;
int i,j,result;
bool run;
int ibegin,iend;
while(cin>>a>>b>>n)
{
if(0==a && 0==b && 0==n) break ;
tab[1]=tab[2]=1;
for(i=3;i<100;i++)
tab[i]=(a*tab[i-1]+b*tab[i-2])%7;
run=true;
for(i=1;run && i<96;i++)
for(j=i+2;j<100;j++)
if( tab[i]==tab[j] && tab[i+1]==tab[j+1] )
{
run=false;ibegin=i;iend=j;break;
}
result=(n-ibegin)%(iend-ibegin)+ibegin;
cout<<tab[result]<<endl;
}
return 0;
}
|
|
相关文章：相关软件： |
|
本类阅读TOP10