#637. #506. 「LibreOJ β Round」ZQC 的作业

#506. 「LibreOJ β Round」ZQC 的作业

题目描述

ZQC 有一道作业题:给定 p(1≤p<231),q(0≤q<231),n(2≤n<231)p(1 \leq p \lt 2 ^ {31}), q(0 \leq q \lt 2 ^ {31}), n(2 \leq n \lt 2 ^ {31}),求 xp+qx ^ {p} + q 在模 nn 意义下有多少取值。
由于 ZQC 急着去找妹子,所以这道题由你来解决。

输入格式

一行三个整数 p,q,np, q ,n。

输出格式

一行一个整数表示答案。

2 3 5
3
4 1 15
4