HDU 6440（费马小定理）

最新推荐文章于 2022-10-26 20:07:04 发布

bahuan1974

最新推荐文章于 2022-10-26 20:07:04 发布

阅读量193

点赞数

原文链接：http://www.cnblogs.com/dillydally/p/9567683.html

版权

m^p≡mmodp，n^p≡nmodp，所以m^p+n^p≡（m+n）modp

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int p;
        scanf("%d",&p);
        for(int i=1;i<=p;i++)
        {
            for(int j=1;j<=p;j++)
            {
               printf("%d%c",(i+j-2)%p,j==p?'\n':' ');
            }
        }
        for(int i=1;i<=p;i++)
        {
            for(int j=1;j<=p;j++)
            {
                printf("%d%c",(i-1)*(j-1)%p,j==p?'\n':' ');
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/dillydally/p/9567683.html