X^2 Mod P
来源:互联网 发布:windows 8.1系统镜像 编辑:程序博客网 时间:2024/04/26 15:47
X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。
如果没有符合条件的X,输出:No Solution
13 3
4 9
直接看,数据不大,可以暴力枚举。
代码如下:
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int main(){ int p,a; scanf("%d%d",&p,&a); int k=0; long long int i; for(i=1;i<=p;i++) { if(i*i%p == a) { if(k++!=0) cout<<" "; cout<<i; } } if(k==0) printf("No Solution\n"); else printf("\n"); return 0;}
阅读全文
0 0
- X^2 Mod P
- X^2 Mod P
- X^2 Mod P
- 1014 X^2 Mod P
- 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
- X^2 Mod P------暴力
- 51Nod 1014 X^2 Mod P
- A^X mod P
- HDU4358【离散化+DFS序+莫队算法】
- AI开发实战3-定制自己的Screen
- leetcode[Longest Harmonious Subsequence]
- 面向对象编程思想-观察者模式
- linux TCP 参数设置
- X^2 Mod P
- 阶乘-递归-java
- Css 学习笔记--样式引入方式及按权重判断优先级
- 《JS高级程序设计》第6章读书笔记:创建对象(二)原型模式和组合模式
- 内核源码阅读(九)进程优先级处理
- effective C++ 条款十三解读
- 清华梦的粉碎—写给清华大学的退学申请 /王垠
- 洛谷 1387最大正方形
- Codeforces