时间限制:1 s
空间限制:32 MB
#491. 可爱的质数
统计给定一个质数P(2<=P<2[sup]31[/sup]),以及一个整数B(2<=B
现在要求你计算一个最小的L,满足B[sup]L[/sup]≡N(mod P)。
【输入】
仅一行,有3个整数,依次代表P,B,N。
【输出】
仅一行,如果有L满足该要求,输出最小的L,否则输出“no solution”。
【样例输入输出】
输入:
5 2 3
输出:
3
提示:
对于任意的质数P和任意的整数M,我们定义:
B[sup](-M)[/sup] ≡B[sup](P-1-M)[/sup]
[title]Source[/title]
[link=exerciseproblems?source=%E5%A4%A9%E6%B4%A5%E7%9C%81%E9%80%892007-2]天津省选2007-2[/link]