1814: 「LibreOJ β Round」ZQC 的作业

题目描述


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

来源/分类


数学 数论

请先 登录 后评论
  • 0 关注
  • 0 收藏,503 浏览
  • 轩爸 提出于 2019-08-02 22:25