51Nod X^2 Mod P
来源:互联网 发布:fanuc pmc编程说明书 编辑:程序博客网 时间:2024/04/18 14:16
X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。
如果没有符合条件的X,输出:No Solution
13 3
4 9
这道题数据较大会爆int,将变量设为long long即可
AC代码:
#include<iostream>#include<cstring>#include<cmath>using namespace std;long long p, a;long long x[1000005];int main(){ while(cin>>p>>a) { long long index = 0; for(long long i = 0; i <= p; i++) { if((i * i) % p == a) { x[index++] = i; } } if(index == 0) cout<<"No Solution"<<endl; else { for(long long i = 0; i <index - 1; i++) cout<<x[i]<<" "; cout<<x[index - 1]<<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 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-1038-X^A Mod P
- X^2 Mod P
- Python :字符流中第一个不重复的字符
- 【Linux】中多路转接之poll
- ios之导航渐变---/导航透明/隐藏导航栏以及手势返回遇到的问题,状态栏
- C# 日期格式化
- IO流
- 51Nod X^2 Mod P
- python_函数(二)
- CART(Classification And Regression Tree)算法原理详解
- UDP协议
- 适配器模式
- 面向对象编程之单态设计模式
- Linux操作系统管理技术(三)
- 第一次用阿里云服务器,结果不能通过ip访问到云服务器
- Vue2.0的变化