#1440. Math

内存限制:64 MiB 时间限制:5 Sec

题目描述

输入格式

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

输出格式

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

样例

样例输入


			
3 4 1000

样例输出


			
444

数据范围与提示

30%的测试数据, 1 <= N <= 100000
100%的测试数据, 1 <= N , M <= 2 * 10^9, 1 <= x <= 50.