#3. 64位整数乘法

64位整数乘法

题目描述

计算两个非负整数 a、b 的乘积对 p 的余数,中间乘积可能超过 64 位整数范围。

输入格式

三行依次为 a、b、p,各数不超过 10^18,p>0。

输出格式

输出 (a×b) mod p。

样例输入

2
3
9

样例输出

6

题意整理;原题与输入输出格式对照。