HDU 6440 Dream（水~）

Description

要求重新定义加法和乘法，使得$(m+n{)}^p=m^p+n^p,\forall m,n\in [0,p)$

Input

第一行一整数$T$表示用例组数，每组用例输入一整数$p(T\le 30,p<2^{10})$

Output

输出两个$p\times p$的矩阵表示重定义后的加法和乘法结果

Sample Input

1
2

Sample Output

0 1
1 0
0 0
0 1

Solution

运算在模$p$意义下显然成立所给限制

Code

#include<cstdio>
using namespace std;
#define maxn 1100
int T,p;
int add(int x,int y)
{
	x+=y;
	if(x>=p)x-=p;
	return x;
}
int mul(int x,int y)
{
	x*=y;
	return x-x/p*p;
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&p);
		for(int i=0;i<p;i++)
			for(int j=0;j<p;j++)
				printf("%d%c",add(i,j),j==p-1?'\n':' ');
		for(int i=0;i<p;i++)
			for(int j=0;j<p;j++)
				printf("%d%c",mul(i,j),j==p-1?'\n':' ');
	}
	return 0;
}