[2018CCPC网络赛]HDU_6440 Dream(费马小定理)

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

题意：

对于$0<=i,j<p$定义一种加法与乘法的运算，使得下式对于任意$0<=a,b<p$都成立，其中$p$是为素数
$(a+b{)}^n=a^n+b^n$
题目要求输出每一个$i+j$和$i\ast j$的结果

题目分析：

对于这个题目，我们看到题目给我们的条件中给出，$p$为素数，还有$p$次方，我们尝试用，费马小定理去解决这道题目：$$a^p-1\equiv 1(\mathrm{m}\mathrm{o}\mathrm{d}p)$$
因为$a<p$，我们在等式两边同时乘上$a$可以得到$a^p\equiv a(\mathrm{m}\mathrm{o}\mathrm{d}p)$,
因为$(a+b)(\mathrm{m}\mathrm{o}\mathrm{d}p)=a(\mathrm{m}\mathrm{o}\mathrm{d}p)+b(\mathrm{m}\mathrm{o}\mathrm{d}p),(a\ast b)(\mathrm{m}\mathrm{o}\mathrm{d}p)=a(\mathrm{m}\mathrm{o}\mathrm{d}p)\ast b(\mathrm{m}\mathrm{o}\mathrm{d}p)$,因此我们在每次加法与乘法运算的时候都对$p$取模，利用这种运算我们得到等式左边等于$a+b$,等式右边也等于$a+b$,构造完成

#include <cstdio>

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i = 0;i < n;i++)
            for(int j = 0;j < n;j++)
                printf("%d%c",(i + j) % n,j == n - 1 ? '\n' : ' ');
        for(int i = 0;i < n;i++)
            for(int j = 0;j < n;j++)
                printf("%d%c",(i * j) % n,j == n - 1 ? '\n' : ' ');
    }
    return 0;

}