给定 a 0 a_0 a0, a 1 a_1 a1,以及 a n a_n an= p p p× a n − 1 a_{n−1} an−1+ q q q× a n − 2 a_{n−2} an−2 中的 p p p, q q q。
这里 n≥2。
求第 k 个数 a k a_k ak 对 10000 的模。
输入格式
输入包括 5 个整数:
a
0
a_0
a0、
a
1
a_1
a1、
p
p
p、
q
q
q、
k
k
k。
输出格式
第
k
k
k个数
a
k
a_k
ak 对 10000 的模。
数据范围
1≤
a
0
a_0
a0,
a
1
a_1
a1,
p
p
p,
q
q
q,
k
k
k≤10000
输入样例:
20 1 1 14 5
输出样例:
8359
My Answer Code:
/*
Author:Albert Tesla Wizard
Time:2021/9/2 10:59
*/
#include<bits/stdc++.h>
using namespace std;
int p,q,k,a0,a1,f;
void solve()
{
if(k==0)f=a0%10000;
else if(k==1)f=a1%10000;
else
{
for(int i=0;i<k-1;i++)
{
f=(p*a1+q*a0)%10000;
a0=a1;
a1=f;
}
}
cout<<f<<'\n';
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>a0>>a1>>p>>q>>k;
solve();
return 0;
}