#include<cstdio> using namespace std; int main(){ int a0,a1,p,q,k; scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k); int ak; for(int i=2;i<=k;i++){ ak=p*a1+q*a0; ak=ak%10000; a0=a1%10000; a1=ak; } printf("%d",ak%10000); }