问题 3708 --64位整数乘法

3708: 64位整数乘法

时间限制: 1 Sec  内存限制: 256 MB
提交: 122  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

求 a乘 b对 p取模的值。

输入

第一行输入整数a，第二行输入整数b，第三行输入整数p。

输出

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

样例输入

3 4 5

样例输出

2

提示

1≤a,b,p≤1018

来源

倍增 

[提交][状态]