ACM 1005题

题目

代码

(此题主要是要根据抽屉原理找到周期)

#include <stdio.h>
int A,B;

int f(int n){
	if(n==1||n==2)
		return 1;
	else{
		return (A*f(n-1)+B*f(n-2))%7;
	}	
}

int main(){
	int n;
	while(scanf("%d%d%d",&A,&B,&n)){
		if(A==0&&B==0&&n==0)
			return 0;
		printf("%d\n",f(n%49));
	}
	return 0;
}