#322. 64位乘法

    ID: 322 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>其他位运算算法竞赛进阶指南例题

64位乘法

求 aa 乘 bb 对 pp 取模的值。

输入格式

第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。

输出格式

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

数据范围

1≤a,b,p≤10181 \le a,b,p \le 10^{18}

输入样例:

3
4
5

输出样例:

2