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

最新推荐文章于 2021-10-12 20:52:17 发布

别动我的白羊毛

最新推荐文章于 2021-10-12 20:52:17 发布

阅读量265

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/yz467796454/article/details/82112890

版权

数论专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何运用费马小定理解决2018年中国大学生程序设计竞赛网络选拔赛中的一道难题——Dream（hdu 6440）。通过解析题意并利用费马小定理，博主展示了如何简化问题并实现简洁的代码解决方案。

摘要由CSDN通过智能技术生成

题目链接hdu 6440 Dream

Sample Input
1
2
 

Sample Output
0 1
1 0
0 0
0 1

题意：重新定义+和*运算，要求小于p的m和n，满足 $(m+n)^p=m^p+n^p$ ，p为素数

思路：题意比较难懂，但是如果想到了费马小定理，代码是很简单的

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;

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