两个超长整数相乘

题目描述

给定两个可能非常长的非负十进制整数 A、B 和正整数 m，求 A×B mod m。先分别逐位求余，再相乘。

输入格式

一行输入数字字符串 A、B 和 m。A、B 各长1到100000位，总长度不超过200000；1≤m≤10^9。允许前导零。

输出格式

输出 A×B 除以 m 的标准余数。

样例

输入

123456789012 987654321098 7

输出

2