P1040 快速幂取模

题目描述

给你三个正整数a,b,m，请你求出 \(a^b \bmod m\) 的结果。

输入格式

一行三个整数 \(a,b,m(1 \le a,b,m \le 10^9)\) 。

输出格式

一个整数，表示 \(a^b \bmod m\) 的结果。

样例输入

3 4 5

样例输出

1
posted @ 2019-10-29 15:07  problems  阅读(85)  评论(0)    收藏  举报