2696.cpp

这些是我到目前在PKU上做出的题目

#include <iostream.h>

int main()
{
	int a,b,c,d,e,f,g,h,n,ii,i,j,num[1001];
	cin>>n;
	for (ii=1;ii<=n;ii++)
	{
		cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
		num[0]=a;
		num[1]=b;
		num[2]=c;
		for (j=3;j<=i;j++)
		{
			if (j%2==1)
				num[j]=(d*num[j-1]+e*num[j-2]-f*num[j-3])%g;
			else
				num[j]=(f*num[j-1]-d*num[j-2]+e*num[j-3])%h;
			if (num[j]<0)
				if (j%2==1)
					num[j]+=g;
				else
					num[j]+=h;
		}
		cout<<num[i]<<"\n";
	}
	return 0;
}