问题 Z: 快速模幂

问题 Z: 快速模幂

时间限制: 1 Sec  内存限制: 128 MB
提交: 526  解决: 125
[提交][状态][讨论版][命题人:]

题目描述

试求ab%n的值，其中a、b、n均为整数范围内的数。

输入

三个整数即a、b、n。

输出

输出结果。

样例输入

1 1 1

样例输出

0

提示


0<=a<=10^9



0<=b<=10^9



1<=n<=10^9

[提交][状态]