#include <stdio.h>
long long numbers[1000000];
int main()
{
int a, b, n, k;
numbers[0] = numbers[1] = 1;
while(scanf("%d%d%d", &a, &b, &n) && a!=b!=n!=0){
if(n>2){
for(int i=2; i<=53; i++){
numbers[i] = (numbers[i-1]*a + numbers[i-2]*b)%7;
if(i>=4 && numbers[i-1]==numbers[2] && numbers[i]==numbers[3]){
k = i-3;
break;
}
}
printf("%d\n",numbers[2+((n-3)%k)]);
} else printf(“1\n”);
}
return 0;
}
第二套 1006
最新推荐文章于 2024-07-22 20:34:00 发布