X^3 Mod P
题号:NC232624
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

X*X*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。

输入描述:

第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
第2 - T + 1行:每行两个数P A,中间用空格隔开。(1 <= A < P <= 10^9, P为质数)

输出描述:

共T行,每行包括符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。如果没有符合条件的X,输出:No Solution
示例1

输入

复制
3
11 5
13 1
13 6

输出

复制
3
1 3 9
No Solution

备注:

原题链接:http://www.51nod.com/Challenge/Problem.html#problemId=1039