#823. 龟速乘

龟速乘

题目描述

输入 a, b, p, 求 a × b mod p

样例输入

2 3 4

样例输出

2

数据范围

1a,b,p10181 ≤ a, b, p ≤ 10^{18}p0p ≠ 0