C - Dream-------------------------思维(2018ccpc+数论+费马小定理)

题意:
给定一个p,p为质数，然后根据(m+n)^p =m^p +n^p
让你构造一个pp 加法矩阵和 一个pp 乘法矩阵

解析:
因为p是质数 再根据(m+n)^p = m^p +n^p
想到费马小定理 a^(p-1) ≡ 1 (mod p)
所以 a^p = 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;
}