题意:
给定一个p,p为质数,然后根据(m+n)p =mp +np
让你构造一个pp 加法矩阵和 一个pp 乘法矩阵
解析:
因为p是质数 再根据(m+n)p = mp +np
想到费马小定理 a(p-1) ≡ 1 (mod p)
所以 ap = a(p-1) *a mod p = a mod p
所以 (m+n)p = (m+n) mod p;
所以根据这个构造即可
#include <bits/stdc++.h>
using namespace std;
int t,p;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&p);
for(int i=1;i<=p;i++)
for(int j=1;j<=p;j++){
printf("%d ",((i-1)+(j-1))%p);
if(j==p) printf("\n");
}
for(int i=1;i<=p;i++)
for(int j=1;j<=p;j++){
printf("%d ",((i-1)*(j-1))%p);
if(j==p) printf("\n");
}
}
return 0;
}