当前位置: 代码迷 >> 综合 >> 补题 hdu 6440 (ccpc网络赛)
  详细解决方案

补题 hdu 6440 (ccpc网络赛)

热度:24   发布时间:2024-02-20 05:28:04.0

题意:给出素数p,要求自定义乘法与加法使得对于任意n,m∈[0,p-1],都能满足(m+n)p=mp+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}相等。注意集合相等的定义。

在这里插入图片描述

解析:
hdu 6440

#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;
}
  相关解决方案