当前位置: 代码迷 >> 综合 >> (HDU6440)2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - (费马小定理)
  详细解决方案

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

热度:28   发布时间:2024-01-12 15:01:22.0

题目链接: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;
}

 

  相关解决方案