18 - 快速乘

通过次数

86

提交次数

139

时间限制 : 1 秒
内存限制 : 128 MB

给定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