51nod 1014 X^2 Mod P
来源:互联网 发布:淘宝药品现在要怎么买 编辑:程序博客网 时间:2024/04/26 00:59
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(二次剩余。。求解决)
- Android TextView 通过代码设置加粗和取消加粗 等效果无反应或者反应缓慢
- jQuery绑定事件及动画效果
- Redis简介及其安装
- 从浏览器请求服务器 session和cookie的流程
- C语言系统时间
- 51nod 1014 X^2 Mod P
- Python爬虫小记(三)
- HDU Buy the Ticket
- 51nod 1557 两个集合(Set)
- Unity 3D
- luoguP1256 显示图像 题解
- SQL基础(三)
- eclipse svn 忽略文件夹
- mysql中把一个表的数据批量导入另一个表中