新年好呀，新年好呀，祝福大家新年好，我们唱歌，我们跳舞，祝福大家新年好…
小途祝大家新年快乐，身体健康，学业有成～
在新年的一年中，小途拿到了新年第一题，小美告诉小途三个数字：n,m,f，其中 n,f 为奇数，m 为 2 的幂，小途需要求解最小的正整数 x，满足 x^n\%m=f 。
请你帮小途找到满足条件的最小正整数 x，数据保证一定有解。
输入共一行，三个正整数 n,m,f，含义如上所述。
输出共一行，一个正整数 x，表示满足条件的最小正整数。
3 8 5
5
样例解释1
5^3\%8=125\%8=5 。
3 512 111
463
样例解释2
463^3\%512=99252847\%512=111
对于 20% 的数据，n=1；
对于另外 20% 的数据，1≤n≤3；
对于另外 20% 的数据，1≤n≤7；
对于 100% 的数据，1≤n，f≤512，2≤m≤512，其中 n,f 为奇数，m 为 2 的幂。