51Nod－1014－X^2 Mod P

最新推荐文章于 2019-08-15 19:20:26 发布

原创最新推荐文章于 2019-08-15 19:20:26 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#枚举

收录于

51Nod-题解集锦同时被 2 个专栏收录

460 篇文章

订阅专栏

数学相关

182 篇文章

订阅专栏

本文提供了一个针对ACM竞赛的模版代码示例，主要介绍了如何通过枚举解决特定数学问题的方法，并注意了防止数据溢出的问题。该模版使用C++编写，通过枚举寻找满足条件的解。

ACM模版

描述

题解

枚举即可，注意防止数据溢出。

代码

#include <iostream>

typedef long long ll;

using namespace std;

int main(int argc, const char * argv[])
{
    int P, A;
    ll X;
    while (cin >> P >> A)
    {
        bool flag = true;
        for (X = 0; X < P; X++)
        {
            if (X * X % P == A)
            {
                cout << X << ' ';
                flag = false;
            }
        }
        if (flag)
        {
            cout << "No Solution\n";
        }
    }

    return 0;
}