include[HTML_REMOVED]
using namespace std;
define h 20000+10
int a[h];
int main()
{
int p, q, k;
cin >> a[0] >> a[1] >> p >> q >> k;
for (int i = 2; i <= k; i++)
{
a[i] = p * a[i - 1] + q * a[i - 2];
a[i] %= 10000;
}
cout << a[k]%10000;
}