9464 - 取余数

现在给定三个正整数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呈贡区第二届科技创新大赛

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