【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=0; i<p; i++) {
            for(int j=0; j<p-1; j++) 
                printf("%d ", (i+j)%p);
            printf("%d\n", (i+p-1)%p);
        }
        for(int i=0; i<p; i++) {
            for(int j=0; j<p-1; j++) 
                printf("%d ", i*j%p);
            printf("%d\n", i*(p-1)%p);
        }
    }
    
    return 0;
}