Source : 信息学奥赛一本通【提高篇】
Description

给出三个整数a,b,m,求ab%m的值。

Input

三个整数a,b,m

Output

一个整数,表示ab%m的值。

Sample Input
2 100 1007
Sample Output
169
Hint

a,b,m<=109