密钥指数运算

普及-⏱ 1000ms💾 256MB#P3260🏷️ 快速幂数学

题目描述

密码学模块中需要计算指数取模:给定整数 $a$、$b$、$m$,求 $a^b \bmod m$ 的值。

输入格式

一行三个整数 $a$,$b$,$m$,以空格分隔。

输出格式

一行一个整数:$a^b \bmod m$ 的值。

数据范围

None

样例输入 #1
2 100 1007
样例输出 #1
169
样例输入 #2
2 0 5
样例输出 #2
1