（HDU6440）2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - （费马小定理）

本文主要是介绍（HDU6440）2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - （费马小定理），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

题意：给出素数p，要求自定义乘法与加法使得对于任意n,m∈[0,p-1]，都能满足（m+n）^p=m^p+n^p。自定义加法是指你自己构造出p*p的矩阵，让第i行第j列表示i+j的自定义值。自定义乘法也构造这样一个矩阵。

且有附加条件：存在q(0<q<p)使得集合{q^k | 0<k<p,k∈Z} 与 集合 {k | 0<k<p,k∈Z}相等。注意集合相等的定义。

解析：

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int T,p;scanf("%d",&T);while(T--){scanf("%d",&p);for(int i=0;i<p;i++){for(int j=0;j<p;j++)printf("%d ",(i+j)%p);printf("\n");}for(int i=0;i<p;i++){for(int j=0;j<p;j++)printf("%d ",(i*j)%p);printf("\n");}}return 0;
}

 

这篇关于（HDU6440）2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - （费马小定理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---