#5352. Number Theory

内存限制:512 MiB 时间限制:10 Sec

题目描述

N^2n+N^m≡x Mod P
对于给定的x,m,p,p 是质数,求一个可行的正整数n,满足上式
由于解不唯一,所以这题设有Special Judge,支持检验高精度的n

输入格式

 第一行三个非负整数x,m,p

x<=p
m<=P
P<=10^9+7,P为随机生成大质数

输出格式

输出任意一个合法的n(数据保证有解)

样例

样例输入


			
17 0 997

样例输出


			
2

数据范围与提示

 请不要提交!