504020 - 幂取模

【题目描述】幂取模（abm）

试计算ab%m的值。

Input

共一行，输入三个整数a，b，m。

Output

输出ab%m的值。

Examples

Input

2 3 7

Output

1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题