1007. 可爱的质数

1007. 可爱的质数

输入文件名：trime.in 输出文件名：trime.out

提交 讨论 运行状况

给定一个质数P(2 ≤ P < 2³¹)，以及一个整数B(2 ≤ B < P)，一个整数N(2 ≤ N < P)。

现在要求你计算一个最小的L，满足B^L≡N(mod P)。

输入格式

仅一行，有3个整数，依次代表P，B，N。

输出格式

仅一行，如果有L满足该要求，输出最小的L，否则输出“no solution”。

输入样例

5 2 3

输出样例

3

B^L≡N(mod P)。 是什么意思啊？

同余 B的L次幂和N除P的余数相同

^_^

相同余 B的L次幂和N除P的余数相同

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息