h298. 幂的后三位

题目描述

给定整数 $a,b$，计算 $a^b$ 除以 $1000$ 的余数。

输出普通整数，不需要补前导零。例如余数为 $7$ 时输出 $7$。规定 $a^0=1$。

输入格式

输入两个整数 $a,b$。

输出格式

输出一个整数，表示 $a^b\bmod 1000$。

数据范围

• $1\le a\le 10^9$
• $0\le b\le 10^9$

样例

12 5

832

标签：快速幂、模运算