题目描述

如题

输入格式

多组数据（大约 $500000$ 组），每组数据输入 $3$ 个整数 $A,B,C$。

输出格式

输出 $A*B \% C$。

样例输入

464705145281827961 500169724478358962 41467334

样例输出

34403656

数据范围

$0\le A,B \le 10^{18}$

$0 \le C \le 10^9$