64位整数乘法

64位整数乘法

测试数据来自 mengxinyuan/1007

Description

求 a 乘 b 对 p 取模的值。

Format

Input

第一行输入整数a,第二行输入整数b,第三行输入整数p。
\( 1≤a,b,p≤10^18 \)

Output

输出一个整数,表示a*b mod p的值。

Sample 1

Input

3
4
5

Output

2

Limitation

1s / 32MB

信息

ID
1005
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

MAXの算法小讲堂= ̄ω ̄=