51nod1014【暴力】

最新推荐文章于 2022-02-25 20:59:32 发布

原创最新推荐文章于 2022-02-25 20:59:32 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

51nod 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种直接暴力求解给定模数下二次剩余的方法。通过遍历所有可能的值来找出符合条件的平方根，适用于较小的模数场景。

直接暴力1e6就好了

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main()
{
    LL a,p;
    int flag;
    scanf("%lld%lld",&p,&a);

    flag=0;
    for(LL i=1;i<p;i++)
    {
        if((i*i)%p==a)
        {
            if(flag) printf(" ");
            printf("%lld",i);
            flag=1;
        }
    }
    if(!flag)
        puts("No Solution\n");
    return 0;
}