黑暗爆炸OJ

DARKBZOJ

#1440. Math

统计下载数据

Description

Input

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

Output

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

Sample Input

3 4 1000

Sample Output

444

Hint

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

Source