51nod-【1014 X^2 Mod P】
来源:互联网 发布:丅VB欢乐今宵主题曲 编辑:程序博客网 时间:2024/03/28 17:24
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
计算一下时间复杂度,暴力
<span style="font-size:18px;">#include<cstdio>#define LL long longint main(){LL p,a;while(scanf("%lld%lld",&p,&a)!=EOF){LL i,flag=1;for(i=0;i<=p;++i){if(i*i%p==a){if(flag) printf("%lld",i);elseprintf(" %lld",i);flag=0; } } if(flag)printf("No Solution");printf("\n"); }return 0; }</span>
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(二次剩余。。求解决)
- view class source code with JAD plugin in Eclipse
- 求平方根的几种方法
- C/C++字符串,字符数组,字符指针及其相互静态拷贝与追加的安全问题解决方案(1)
- windwos中的进程
- 火狐谷歌浏览器上传文件问题
- 51nod-【1014 X^2 Mod P】
- 嵌入式开发的初步认识
- JAVA编程基础(六) 在Java类中添加方法
- windows中的内存映射
- 问题 A 分治法求解全排列问题
- Android中XML三种解析的区别
- Java 多线程同步的五种方法
- MySQL5.7.10免安装版配置
- 创建带属性的XML文档