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
原创粉丝点击