#P50079. 「LibreOJ β Round」ZQC 的作业
「LibreOJ β Round」ZQC 的作业
题目描述
ZQC 有一道作业题:给定 ,求 在模 意义下有多少取值。
由于 ZQC 急着去找妹子,所以这道题由你来解决。
输入格式
一行三个整数 。
输出格式
一行一个整数表示答案。
样例 1
2 3 5
3
4 1 15
4
ZQC 有一道作业题:给定 p(1≤p<231),q(0≤q<231),n(2≤n<231),求 xp+q 在模 n 意义下有多少取值。
由于 ZQC 急着去找妹子,所以这道题由你来解决。
一行三个整数 p,q,n。
一行一个整数表示答案。
2 3 5
3
4 1 15
4