Problem1722--快速幂取模

1722: 快速幂取模

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 40Statistics

Description

输入正整数a、n和m，输出an mod m的值。a，n，m≤109。

Input

输入为正整数a、n、m。

Output

输出一个正整数an mod m

Sample Input Copy 

2 32 100

Sample Output Copy 

96

Source/Category

 
Submit