牛客 清华大学复试上机 递推数列

#include<stdio.h>
int main()
{
    int a0,a1,p,q,k;
    scanf("%d %d %d %d %d",&a0,&a1,&p,&q,&k);
    int a[k];
    a[0]=a0;
    a[1]=a1;
    int i;
    for(i=2;i<=k;i++)
    {
        a[i]=(p*a[i-1]+q*a[i-2])%10000;
    }
    printf("%d",a[k]);
    return 0;
}

这个题有点坑，要对每个an都取模，不是只对ak取模。