【2018 CCPC网络赛】1003 - 费马小定理

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

这题主要是理解题意；

题意：定义一个加法和乘法，使得 (m+n)^p = m^p+n^p;

　　　其中给定 p 为素数，m,n 为小于p的数；

　　　费马小定理：a^m-1 ≡ 1(mod p);

　　　故有 a^m ≡ a(mod p)， 同理(a+b)^m = a+b(mod p) = a^m + b^m ;

　　　所以原等式恒成立，不需要定义特别的加法和乘法，只需在原来的基础上取模即可；

 #include<iostream>
 #include<cstdio>
 using namespace std;

 int T, p;

 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         cin>>p;
         for(int i=; i<p; i++) {
             for(int j=; j<p-; j++)
                 printf("%d ", (i+j)%p);
             printf("%d\n", (i+p-)%p);
         }
         for(int i=; i<p; i++) {
             for(int j=; j<p-; j++)
                 printf("%d ", i*j%p);
             printf("%d\n", i*(p-)%p);
         }
     }

     return ;
 }