递归、64位整数及模运算的循环周期（杭电1005）

#include<iostream>
using namespace std;
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(){
while(cin>>a>>b){
__int64 c;//64位整数，相当于long long
scanf("%I64d",&c);//不能使用cin进行输入，要用%I64d
if(a==0&&b==0&&c==0)
break;
int n;
n=c%49;//简单递归应为模运算中（a+b）%p=(a%p+b%p)%p;所以循环周期为7*7=49；最重要的一点
cout<<f(n)<<endl;//c(即n)为0时，f(n)无法有n-1和n-2,程序出错退出
}
return 0;

}