HDU1005

序列号

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 92997    Accepted Submission(s): 22198

问题描述

一个数字序列被定义为如下：F（1）= 1时，f（2）= 1时，f（N）=（A * F（N - 1）+ B * F（N - 2））模7。输入A，B和n，你要确定f（n）的值。

 

输入

输入包含多个测试案例。每个测试用例包含3个整数a，b和n在一行上（1 <= A，B <= 1000，1 <= N <= 100,000,000）。三个零信号输入的端部和该测试的情况下是不进行处理。

 

产量

对于每个测试用例，在一行上打印F（n）的值。

 

样例输入

1 1 3
1 2 10
0 0 0

 

样例输出

2
5

 

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
int a,b,i;
int n;
int ans[10000];
while(cin>>a>>b>>n,a,b,n)
{
ans[1]=ans[2]=1;
for(i=3;i<10000;i++)
{
ans[i]=(a*ans[i-1]+b*ans[i-2])%7;
if(ans[i]==1&&ans[i-1]==1)//当a[i-1]=a[i]=1时说明到第一个周期
break;                       //如果选取a[i]=a[ia+1]=1就要在下面减i-1
}
n=n%(i-2);//除去周期后的n的长度
if(n==0)n=i-2;
cout<<ans[n]<<endl;
}
return 0;
}