[TJOI2007]可爱的质数

题目描述

给定一个质数P(2<=P<$2^{31}$),以及一个整数B(2<=B

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

5 2 3

输出样例 #1

3

说明

对于任意的质数P和任意的整数M,我们定义: $B^{-M} \equiv B^{P-1-M}$