51nod 2级算法题-1014
2017-04-25 11:15
267 查看
1014 X^2 Mod P
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
考虑P的范围就直接暴力枚举了
#include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <queue> #include <stack> using namespace std; #define endl "\n" const long long maxn=1e6+100; int main(){ ios::sync_with_stdio(false); long long p,x; cin>>p>>x; int flag=0; for(long long i=0;i<p;i++){ if(flag && (i*i)%p==x){ cout<<" "<<i; } if(!flag && (i*i)%p==x){ cout<<i; flag=1; } } if(!flag){ cout<<"No Solution"; } cout<<endl; return 0; }
相关文章推荐
- 51nod 2级算法题-1126
- 51nod 2级算法题-1092
- 51nod 2级算法题-1133
- 51nod 2级算法题-1095
- 51nod 2级算法题-1279
- 51nod 2级算法题-1119
- 51nod 2级算法题-1315
- 【贪心+优先队列】1428 活动安排问题【51nod】【难度:2级算法题】
- 【模拟】1432 独木舟【51nod】【难度:2级算法题】
- 1014 X^2 Mod P(数论 枚举)(2级算法题)
- 51nod 2级算法题-1007
- 51nod 2级算法题-1428
- 51nod 2级算法题-1010
- 51nod 2级算法题-1050
- 51nod 2级算法题-1062
- 【51NOD】数据流中的算法
- 贪心算法基础之独木舟问题 51nod 贪心教程
- 51nod 1785 数据流中的算法
- 51NOD 1836 战忽局的手段(矩阵乘法加速+__float128精度问题+概率期望)——算法马拉松20(告别美国大选及卡斯特罗)
- 51nod《拉勾专业算法能力测评》测试有感