描述

求$a$乘$b$对$p$取模的值，其中$1 \leq a,b,p \leq 10^{18}$

输入

输入$a, b, p$

输出

输出结果

样例

1 2 3

2

数据范围

1s, 1024KiB for each test case.