题目描述

给定a,p,b 求满足 ax  ≡ b（mod p)的最小自然数 x 。

输入格式

每组数据中，每行包含 33 个正整数 a,p,b  当a=p=b=0 时，表示测试数据读入完全。

输出格式

对于每组数据，输出一行。 如果无解，输出 No Solution，否则输出最小自然数解。

5 58 33
2 4 3
0 0 0

9
No Solution