51Nod--1014 X^2 Mod P

迷南。 2022-06-14 06:52 125阅读 0赞

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\#!problemId=1014][http_www.51nod.com_onlineJudge_questionCode.html_problemId_1014]

基准时间限制：1 秒 空间限制：131072 KB

X\*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。  
Input  
两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)  
Output  
输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。  
如果没有符合条件的X，输出：No Solution  
Input示例  
13 3  
Output示例  
4 9

采用直接枚举就行了，因为其时间复杂度是百万级的，1秒可以过：

#include <iostream>
    #include <cmath>
    using namespace std;
    const long long N = 1000010;
    
    int main() {
        int count = 0;
        int p, a;
        cin >> p >> a;
        for(long long i = 1; i <= p; i++) {
            if(i*i % p == a) {
                if(count++) {
                    cout << " ";
                }
                cout << i;
            }
        }       
        if(count == 0) {
            cout << "No Solution";
        }
    
    
        return 0;
    }

[http_www.51nod.com_onlineJudge_questionCode.html_problemId_1014]: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1014

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 51nod1016 水仙花数 V2

[1016 水仙花数 V2][1016 _ V2] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 160 [1016 _ V2]:

傷城~/ 2024年02月17日 22:56/ 0 赞/ 62 阅读

相关 51nod 1043

题意：求在2\n位的数字中，前n位的和等于后n位的和的个数，比喻n=1的时候，11,22,33...99等数字都是的，还有1102，2121等都是满足要求的数字。n<=10

灰太狼/ 2022年08月21日 03:14/ 0 赞/ 216 阅读

相关 51nod1432 贪心

上船问题。排序之后枚举最大重量就可以了。 include <map> include <queue> include <sta

谁践踏了优雅/ 2022年07月29日 08:58/ 0 赞/ 192 阅读

相关 51nod-加农炮

一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A\[i\] >= H），

男娘i/ 2022年06月17日 14:08/ 0 赞/ 226 阅读

相关 51Nod--1014 X^2 Mod P

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1014][http_www.51nod

迷南。/ 2022年06月14日 06:52/ 0 赞/ 126 阅读

相关 51Nod--1008 N的阶乘 mod P

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1008][http_www.51nod

青旅半醒/ 2022年06月14日 00:20/ 0 赞/ 145 阅读

相关 51nod 1287 加农炮

[1287 加农炮][1287] ![ok.png][] 题目来源： [Codility][] 基准时间限制：1 秒空间限制：131072 KB 分值: 40 [难度：4

雨点打透心脏的1/2处/ 2022年06月09日 11:17/ 0 赞/ 213 阅读

相关 51nod-1770

为该问题添加一个话题隐藏话题 [1770 数数字][1770] 基准时间限制：1 秒空间限制：262144 KB 分值: 20 [难度：3级算法题][3] ![s

小灰灰/ 2022年05月28日 12:51/ 0 赞/ 197 阅读

相关 51nod--1284

[1284 2 3 5 7的倍数][1284_2_3_5_7] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [难度：1级算法题][

分手后的思念是犯贱/ 2022年05月27日 11:22/ 0 赞/ 206 阅读

相关 51 Nod 1046 A^B Mod C

题目链接：[点我][Link 1] 给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A

谁借莪１个温暖的怀抱￠/ 2022年05月15日 03:59/ 0 赞/ 115 阅读