Math

时间限制:5s      空间限制:64MB

题目描述


输入格式

仅包含三个正整数N, x, M.


输出格式

仅包含一个整数, 即所求的答案.


样例输入

3 4 1000

样例输出

444

提示

30%的测试数据, 1 <= 1="" n="" <="100000" 100%的测试数据,="" ,="" m="" *="" 10^9,="" p="">


题目来源

没有写明来源

Menuappsclose