焦翊洋
(༺ཌༀཉིXYD༃ༀད༻)
1
- 二次剩余
题目描述
已知正整数a,p（p是素数），求满足x*x≡a (mod p)的数x的值（1<=x<=p-1），也就是在模p意义下将a开平方
输入输出格式
输入格式
第一行一个正整数T（<=100000），表示有几组数据（组数有点丧心病狂啊~_~） 后面T行每行两个正整数a,p（<=30000, p是素数）
输出格式
T行，每行依次对应一组数据 如果满足条件的x存在，则从小到大输出每个符合条件的x，否则输出No root
输入输出样例
输入样例#1:复 制
5 4 17 3 7 2 7 14 31 10007 20011
输出样例#1:复 制
2 15 No root 3 4 13 18 5382 14629
输入样例#2:
无
输出样例#2:
无
输入样例#3:
无
输出样例#3:
无
求思路&&方法
3 个赞
tyx
(༺༺■̵̶̸̸̴̴̷̩͎̬͍̙͎͕͎̩͍͇̜͍̯̖͎̙͓̪͎͓̜̟͖͈̩͈̜̮̝̠̫̠͉̘̳̳̦͈͇̖͓̩͙̩̤͇̠̠̣͔͕̲͍̪̮̥̗̦͍͇͍͖̟͔͔̲̜̗̱̤̲̤̱̝̟͇̖͔̮͙̣͚̗̣̤̱͇͖̪͚͉̜̫̤̮͎̖̥͙̜̖̞̥͔͍̳͙̉̃̀͑͗͋̾̔̓̄̆̐̾͊̐̀̆̆̋̎̂̓̈̆̑͋͛̐̍̾̎͐̈́͋̌̾̓̌̂̿͗̂̂͗̊̇͛̾̋͂͒̉̿̾̽͛̈́̍̋͗̐͒͂̊̾͒̃̎̇͐̎̇́̅̈́͂̋̑͒́̓͆̅̓͌͗͋̏͒̽̒̉̂̔̒͆̊̐̀̈́̀͒̽̚̚ͅͅ҉再见，匹诺康尼_C++CodeIkun༻༻)
2
太难了，抄题解吧 。 
虽然是紫题，不是我们这些蒟蒻所涉及的区域，但是我们还是尝逝一下
虽然不会，但会的话注意一下这个
4 个赞
