#P1406. a*b%c

a*b%c

Background

Description

计算a*b%c的值

Format

Input

多组数据(最大大约50万组),每组数据输入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.