2017.11.30

#include <iostream>  
#include <cstdio>
#include <iomanip>  
#include <string>
#include <cmath>
//用setprecision(n)设置精度，其中n表示精确到小数点后n位  
//解题的关键：
//找出规律，这是一个迭代的问题
using namespace std;

int main()
{
    long long a0, a1, p, q, k;
    long long sum = 0;
    cin >> a0 >> a1 >> p >> q >> k;
    for (int i = 0; i < k-1;i++)
    {
        sum =( p*a1 + q*a0)%10000;
        a0 = a1;
        a1 = sum;
        
    }
    cout << sum % 10000;
    return 0;
}