题意:给出素数p,要求自定义乘法与加法使得对于任意n,m∈[0,p-1],都能满足(m+n)p=mp+n^p。自定义加法是指你自己构造出p*p的矩阵,让第i行第j列表示i+j的自定义值。自定义乘法也构造这样一个矩阵。
且有附加条件:存在q(0<q<p)使得集合{q^k | 0<k<p,k∈Z} 与 集合 {k | 0<k<p,k∈Z}相等。注意集合相等的定义。
解析:
hdu 6440
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int T,p;scanf("%d",&T);while(T--){
scanf("%d",&p);for(int i=0;i<p;i++){
for(int j=0;j<p;j++)printf("%d ",(i+j)%p);printf("\n");}for(int i=0;i<p;i++){
for(int j=0;j<p;j++)printf("%d ",(i*j)%p);printf("\n");}}return 0;
}