51nod-【1014 X^2 Mod P】
2016-10-24 23:27
232 查看
1014 X^2 Mod P
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。
Input
Output
Input示例
Output示例
4 9
计算一下时间复杂度,暴力
<span style="font-size:18px;">#include<cstdio>
#define LL long long
int 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);
else
printf(" %lld",i);
flag=0;
}
}
if(flag)
printf("No Solution");
printf("\n");
}
return 0;
}</span>
基准时间限制: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 long
int 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);
else
printf(" %lld",i);
flag=0;
}
}
if(flag)
printf("No Solution");
printf("\n");
}
return 0;
}</span>
相关文章推荐
- 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-1014 X^2 Mod P(二次剩余。。求解决)
- 51Nod--1014 X^2 Mod P
- 【51Nod】1008 N的阶乘 mod P
- 51Nod--1008 N的阶乘 mod P
- [51nod 1223] x^A mod B问题 - bsgs,原根,中国剩余定理,二进制分组
- 51Nod 1046 A^B Mod C(日常复习快速幂)
- 51NOD 1038:X^A Mod P——题解
- 51Nod-1046-A^B Mod C
- 51Nod-1046 A^B Mod C(快速幂取模)
- 【数学】51Nod 1421 最大MOD值