清华大学---递推数列（类似斐波那契）

题目描述
给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。
输入描述:
输入包括5个整数：a0、a1、p、q、k。
输出描述:
第k个数a(k)对10000的模。
示例1
输入
20 1 1 14 5
输出
8359

---

#include <stdio.h>
int main(){
    int a0,a1,p,q,k,result=0;
    while(scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k)!=EOF){
        for(int i=2;i<=k;i++){
            result = (p*a1+q*a0)%10000;
            a0 = a1;
            a1 = result;
        }
        printf("%d\n",a1%10000);
    }

    return 0;
}