Morning_X的防AK

TimeLimit:1000MS MemoryLimit:256MB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

嗯。。。。！！！！这是一道数学题，很难的数学题。

$p，q，n，求x^p+q 在模n 意义下有多少取值$

Input

单组数据

输入三个整数 p,q,n。（1<=p<=2^31，0<=q<2^31，2<=n<2^31）

Output

一行一个整数表示答案。

SampleInput

2 3 5

SampleOutput

题目统计信息详细

name	rating
数论	1388

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处