2059470_ac_15ms_132k.cpp

北大大牛代码 1240道题的原代码 超级权威

# include <iostream>
using namespace std;

void input()
{
	int N, j;
	int a, b, c, d, e, f, g, h, i;
	int fai[1001];
	
	cin>>N;
	while(N--)
	{
		cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
		fai[0] = a;fai[1] = b;fai[2] = c;
		for(j = 3; j <= i; j++)
			if(j%2)
			{
				fai[j] = (d*fai[j-1]+e*fai[j-2]-f*fai[j-3])%g;
				if(fai[j]<0)
					fai[j]+=g;
			}
			else
			{
				fai[j] = (f*fai[j-1]-d*fai[j-2]+e*fai[j-3])%h;
				if(fai[j]<0)
					fai[j]+=h;
			}
		cout<<fai[i]<<endl;
	}
}

int main()
{
	input();
	return 1;
}