BZPRO
#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
数据范围与提示
请不要提交!