hdu Dream(6440)(小费马定理)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

这个题目的理解就是很不nice,大概意思就是让你重新定义一个 加法 和 乘法 ,使得满足 (m+n)p = mp + np
根据小费马定理有:np (mod p) = n
然后有:(m+n)p (mod p) = (m+n) (mod p)
也有:mp + np = m (mod p) + n (mod p)
然后二者就相等,重新定义的加法就是 m (mod p) +n(mod p) ,乘法就是 (m+n) (mod p)

#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	int p;
	while(t--){
		scanf("%d",&p);
		for(int i = 1;i <= p;i++)
		{
			for(int j = 1;j <= p;j++){
				printf("%d ",(i+j-2)%p);
			}
			printf("\n");
		}
		for(int i = p+1;i <= 2*p;i++)
		{
			for(int j = 1;j <= p;j++){
				printf("%d ",(i-1)*(j-1)%p);
			}
			printf("\n");
		}
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值