说明

幂 a^b 的末 3 位数是多少

输入格式

两个正整数 a，b。1≤1001≤a≤100，1≤100001≤b≤10000。

输出格式

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

2 10

024

提示

输入：程序通过 cin 获取两个整数 a 和 b。 

计算幂：使用循环计算 a^b 的值，同时在每次乘法运算后使用 result = (result * a) % 1000 来确保我们只关注结果的末三位。通过 mod 1000 可以有效避免数字过大。 

输出：根据计算的末三位数字输出，若不足三位则补充零。

来源

T2-19二进制和快速幂