#B2075. B2075 幂的末尾

B2075 幂的末尾

B2075 幂的末尾

入门 | 洛谷入门 | 原题链接

题意

求 aba^b 的末 3 位(不足补前导 0)。用循环 r=r*a%1000,避免大数溢出。

输入格式

两个正整数 aa,bb。1≤a≤1001 \le a \le 100,1≤b≤100001 \le b \le 10000。

输出格式

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

样例

样例 1:

# 输入
2 3
# 输出
008

样例 2:

# 输入
7 2011
# 输出
743

数据范围

a,b 为正整数。

提示

考点:%1000 保末三位。易错点:每次乘完立刻 %1000,不要先算 aba^b(会溢出);输出要补前导 0 到三位(%03d)。

蜀ICP备2025119001号-1