题目描述
ZQC 有一道作业题：给定
p(1 \leq p < 2 ^ {31}), q(0 \leq q < 2 ^ {31}), n(2 \leq n < 2 ^ {31})
p(1≤p<231),q(0≤q<231),n(2≤n<231)，求
x ^ {p} + q
xp+q 在模
n
n 意义下有多少取值。
由于 ZQC 急着去找妹子，所以这道题由你来解决。
输入
一行三个整数
p, q ,n
p,q,n。
输出
一行一个整数表示答案。
样例输入
【样例输入1】
2 3 5
【样例输入2】
4 1 15
样例输出
【样例输出1】
3
【样例输出2】
4
来源/分类
数学 数论