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