Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Submit All submissions Best solutions PDF Back to list

EIPMOD - Power mod

Given there integer x, n, k (0<= n <= 10^18, 1<=x, k <=10^9), calculate xn%k.

 

Input

Three integer x, n, k

Output

The value of xn%k

Example

Input:
2 10 100

Output:
24
Submit solution!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.