1014 X^2 Mod P

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
数据很小,直接暴力过.

#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int main(){
  ll n,m;
  bool prime=true;
  scanf("%d%d",&n,&m);
  for(ll i=0;i<n;i++){
    ll sum=i*i%n;
    if(sum==m){
      prime=false;
      printf("%lld ",i);
    }
  }
  if(prime)
    printf("No Solution");
  printf("
");
  return 0;
}