X^A Mod B
题号：NC232626
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

X^A mod B = C。给出A B C，求<= B的所有X。
例如：B = 11，A = 3，B = 5。
3^3 Mod 11 = 5
所有数据中，解的数量不超过Sqrt(B)。

输入描述:

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100)
第2 - T + 1行：每行3个数A B C，中间用空格隔开。(1 <= A, C < B <= 10^9)

输出描述:

共T行，每行包括符合条件的X，且0 <= X <= B，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No Solution。所有数据中，解的数量不超过Sqrt(B)。
示例1

输入

复制 
3
3 11 5
3 13 1
2 13 2

输出

复制 
3
1 3 9
No Solution

备注:

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