#p7349. a*b%c

a*b%c

Description

如题

Format

Input

多组数据(大约500000组),每组数据输入3个整数A,B,C。

0<=A,B<=10^18

0<=C<=10^9

Output

输出A*B%C。

Samples

464705145281827961 500169724478358962 41467334
34403656

Limitation

1s, 1024KiB for each test case.