（HDU6440）2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - （费马小定理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6440

题意：给出素数p，要求自定义乘法与加法使得对于任意n,m∈[0,p-1]，都能满足（m+n）^p=m^p+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}相等。注意集合相等的定义。

解析：

代码：

#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;
}