51nod 1014 X^2 Mod P
来源:互联网 发布:局域网限速软件免费 编辑:程序博客网 时间:2024/04/25 17:26
1014 X^2 Mod P
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
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
#include <iostream>#include <algorithm>using namespace std;int main(){long long int P, A;long long int i;while(~scanf("%I64d%I64d", &P, &A)){int flag = 0;for(i = 0; i <= P; ++i){if((i * i) % P == A && flag == 0){flag = 1;cout << i ;}else if((i * i) % P == A && flag == 1){cout << " " << i;}}if(flag == 0)cout << "No Solution" << endl;else cout << endl;}return 0;}
然后再注意一些细节,比如是两个答案之间有空格,再比如输出答案的时候在什么地方有回车。
看到题目第一眼就想到了这个,再看了一眼范围,应该不会超时,就这么做了。
0 0
- 51nod 1014 X^2 Mod P
- 51nod 1014 X^2 Mod P
- 51nod 1014 X^2 Mod P
- 51nod-【1014 X^2 Mod P】
- 51nod 1014 X^2 Mod P
- 51Nod 1014 X^2 Mod P
- 【51Nod】1014 X^2 Mod P
- 51Nod--1014 X^2 Mod P
- 51nod 1014 X^2 Mod P
- 51Nod 1014 X^2 Mod P
- 51Nod X^2 Mod P
- 51Nod点头网-1014 X^2 Mod P
- 51Nod-1014-X^2 Mod P
- 51Nod-1014 X^2 Mod P【暴力】
- 51nod 1014 X^2 Mod P 预处理瞎搞
- 51nod 1014 X^2 Mod P【暴力】
- 51Nod-1038-X^A Mod P
- 51nod-1014 X^2 Mod P(二次剩余。。求解决)
- OpenCv Hog+SVM bat批处理
- hdoj 1443 Joseph【约瑟夫环】
- 【HRS项目】Axure后续问题解决---与SVN结合
- 【慕课笔记】2-1 JAVA线程初体验-JAVA中线程的常用方法介绍
- 调整表中元素顺序
- 51nod 1014 X^2 Mod P
- R400升级SSD
- linux gcc 编译过程及多文件编译
- HTML常用标签<一>
- json转换对象中带XMLGregorianCalendar属性的方法
- 转载一篇优秀的关于python的字典的文章
- Android中Context用法详解
- Python爬网页,中文输出乱码问题
- Java-Socket通信