#F0133. #506. 「LibreOJ β Round」ZQC 的作业
#506. 「LibreOJ β Round」ZQC 的作业
题目描述
ZQC 有一道作业题：给定 ，求 在模 意义下有多少取值。
由于 ZQC 急着去找妹子，所以这道题由你来解决。
输入格式
一行三个整数 。
输出格式
一行一个整数表示答案。
样例
样例输入 1
2 3 5样例输出 1
3样例输入 2
4 1 15样例输出 2
4题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 14 题。保留原作者与原赛事署名。