51Nod 1014 X^2 Mod P
来源:互联网 发布:餐饮收银软件zkzhiyue 编辑:程序博客网 时间:2024/03/29 19:56
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 <stdio.h>typedef long long LL;int f[1000005];int main(){ int p,a; int m=0; scanf("%d%d",&p,&a); for(int i=0;i<=p;i++) { if((LL)i*i%p==a) f[m++]=i; } if(m==0) printf("No Solution\n"); else { for(int i=0;i<m;i++) { if(i!=0) printf(" "); printf("%d",f[i]); } printf("\n"); }}
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(二次剩余。。求解决)
- Hibernate数据库增删改查
- hadoop之浏览器故障(安全证书认证失败)
- 删除数据库中冗余信息
- sdut 2710 1-4 输出菱形
- web预览本地图片(对象URL)
- 51Nod 1014 X^2 Mod P
- JavaScript基础系列1---初探JavaScript
- 排序数据
- 队列——排队买饭(数组模拟法)
- 基础练习 Huffuman树 (优先队列)
- Spring整合Shiro(一)
- LeetCode 46: Permutations
- 小技巧——按位与实现模运算
- RecyclerView+checkbox滑动导致复用混乱问题的解决方案