505021 - 高次同余方程

【题目描述】高次同余方程（BSGS）

给定一个质数P，以及正整数A和B，求满足同余方程Ax≡B (mod P )的最小非负整数 x。

多组数据，每组数据一行，分别为P（2≤P≤2^31），A（2≤A＜P），B（1≤B＜P）。

每组数据输出一行，如果有多组解，输出最小的数。否则输出“no solution”。