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

题目描述
给定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;
}