递推数列

题目描述

给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。

输入描述:

输入包括5个整数：a0、a1、p、q、k。

输出描述:

第k个数a(k)对10000的模。

输入

20 1 1 14 5

输出

8359

代码

#include<iostream>
using namespace std;
int main(){
    long long i,a0,a1,p,q,k,rs;
    cin>>a0>>a1>>p>>q>>k;
    for(i=2;i<=k;i++){
        rs=(p*a1+q*a0)%10000;
        a0=a1;
        a1=rs;
    }
    cout<<rs;
    return 0;
}