hdu6440（费马小定理构造）

题目：

题目不太好复制：hdu6440

题意：

真的是。。。太难读了。。。。。
意思就是，要你重新定义加法和乘法，使题目要求的等式：

(m+n)^p=m^p+n^p

能够成立，然后用这个加法和乘法来输出一个加法表和乘法表。

能够使式子成立的加法和乘法，实际上这个式子就是费马小定理：
假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）
这里再通过取模运算的性质：
(m+n)^p≡(m+n)(mod p)
m^p≡m(mod p)
n^p≡n(mod p)
可以推导出题目要求的式子。
所以这里的乘法和加法，实际上就是取模运算。

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    int p;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&p);
        for(int i = 1;i <= p;i++){
            printf("%d",(i-1)%p);
            for(int j = 2;j <= p;j++){
                printf(" %d",(i-1+j-1)%p);
            }
            printf("\n");
        }
        for(int i = 1;i <= p;i++){
            printf("0");
            for(int j = 2;j <= p;j++){
                printf(" %d",(i-1)*(j-1)%p);
            }
            printf("\n");
        }
    }
}