#include<stdio.h>
using namespace std;
int main(){
int a,b,n,i,f[53]={1,1,1};
while(scanf("%d%d%d",&a,&b,&n)&&a&&b&&n){
a%=7;b%=7;
for(i=3;i<53;i++){
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
break;
}
i=i-2;
n%=i;
f[0]=f[i];
printf("%d\n",f[n]);
}
return 0;
}
HDU1005
最新推荐文章于 2021-03-01 12:26:30 发布