#823. 龟速乘

龟速乘

题目描述

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

样例输入

2 3 4

样例输出

2

数据范围

1≤a,b,p≤10181 ≤ a, b, p ≤ 10^{18} 且 p≠0p ≠ 0