这个题目的理解就是很不nice,大概意思就是让你重新定义一个 加法 和 乘法 ,使得满足 (m+n)p = mp + np 。
根据小费马定理有:np (mod p) = n
然后有:(m+n)p (mod p) = (m+n) (mod p)
也有:mp + np = m (mod p) + n (mod p)
然后二者就相等,重新定义的加法就是 m (mod p) +n(mod p) ,乘法就是 (m+n) (mod p)
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
int p;
while(t--){
scanf("%d",&p);
for(int i = 1;i <= p;i++)
{
for(int j = 1;j <= p;j++){
printf("%d ",(i+j-2)%p);
}
printf("\n");
}
for(int i = p+1;i <= 2*p;i++)
{
for(int j = 1;j <= p;j++){
printf("%d ",(i-1)*(j-1)%p);
}
printf("\n");
}
}
return 0;
}