3959: 「LibreOJ β Round」ZQC 的作业
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
ZQC 有一道作业题：给定 $ p(1 \leq p < 2 ^ {31}), q(0 \leq q < 2 ^ {31}), n(2 \leq n < 2 ^ {31}) $，求 $ x ^ {p} + q $ 在模 $ n $ 意义下有多少取值。 由于 ZQC 急着去找妹子，所以这道题由你来解决。
输入
一行三个整数 $ p, q ,n $。
输出
一行一个整数表示答案。
样例输入 复制
2 3 5样例输出 复制
3提示
输入样例2
4 1 15
输出样例2
4