递推数列

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#pragma warning(disable:4996)

int main()
{
	int a0, a1, p, q, k;
	int an2, an1, an,count;
	while (scanf("%d %d %d %d %d",&a0,&a1,&p,&q,&k)!=EOF)
	{
		if (k == 0)
		{
			printf("%d", a0 % 10000);
		}
		else if (k == 1)
		{
			printf("%d", a1 % 10000);
		}
		else
		{
			count = 1;
			an2 = a0;
			an1 = a0;
			an = a1;
			do
			{
				an2 = an1%10000;
				an1 = an%10000;
				an = an1*p+ an2*q;
				count++;
			} while (count!=k);
			printf("%d", an%10000);
		}
		printf("\n");
	}
	return 0;
}