9464 - 取余数

通过次数

97

提交次数

224

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

现在给定三个正整数a,b,c请计算(a×b) mod c。

输入

一行三个正整数 a,b,c。

输出

输出一行一个正整数,表示按公式计算的结果。

样例

输入

5 5 6

输出

1

输入

49498 8965 20

输出

10

提示

对于100%的数据,1≤a,b≤10^18,1≤c≤10^9。

来源

2024呈贡区第二届科技创新大赛