序列号
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 31 2 100 0 0
样例输出
25
#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;
}
#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;
}