18 - 快速乘

给定a和b,你需要输出a * b \% m的结果。

输入

输入a, b, m,输出数据保证a, b, m ≤ 10^{18}

输出

输出a * b \% m的结果

样例

输入

4 5 8

输出

4

输入

2147483647 2 1000000007

输出

294967266

输入

122337203685475807 322337203685475807 100000000000000001

输出

80634402555533686
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题