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
上一题 下一题