码迷,mamicode.com
首页 > 其他好文 > 详细

hdu6440 Dream(费马小定理)

时间:2018-08-27 18:09:27      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:code   using   class   ++   for   namespace   its   div   --   

保证  当  n^p=n(mod p) 是成立  只要保证n*m=n*m(mod p);

#include<bits/stdc++.h>
using namespace std;
int main()
{

    int T;scanf("%d",&T);
    while(T--)
    {
        int p;scanf("%d",&p);
        for(int i=0;i<p;i++)
        {
            for(int j=0;j<p;j++)
            {
                if(j!=0) printf(" ");
                printf("%d",(i+j)%p);
            }printf("\n");
        }
        for(int i=0;i<p;i++)
        {
            for(int j=0;j<p;j++)
            {
                if(j!=0) printf(" ");
                printf("%d",(i*j)%p);
            }printf("\n");
        }
    }
}

 

hdu6440 Dream(费马小定理)

标签:code   using   class   ++   for   namespace   its   div   --   

原文地址:https://www.cnblogs.com/Andromeda-Galaxy/p/9542375.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!