51nod 1014 X^2ModP=A

最新推荐文章于 2021-03-05 21:35:52 发布

yangdelu855

最新推荐文章于 2021-03-05 21:35:52 发布

阅读量193

点赞数

分类专栏：数学题 51nod

本文链接：https://blog.csdn.net/yangdelu855/article/details/76301812

版权

数学题同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

51nod

20 篇文章 0 订阅

订阅专栏

点这里

暴力啊暴力

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
typedef long long ll;
int main()
{
    int P,A;
     while(cin>>P>>A)
     {  int t=0;
         for(ll i=0;i<=P;i++)
         {
             ll s=i;
             s%=P;
             s*=s;
             s%=P;
             if(s==A)
             {   if(t==0)
                {
                    printf("%lld",i);t++;
                }
             else
                printf("% lld",i);
             }
         }
         if(t==0)
         puts("No Solution");
         else
         puts("");
     }
    return 0;
}