#B2075. B2075 幂的末尾
B2075 幂的末尾
B2075 幂的末尾
入门 | 洛谷入门 | 原题链接
题意
求 的末 3 位(不足补前导 0)。用循环 r=r*a%1000,避免大数溢出。
输入格式
两个正整数 ,。,。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
样例
样例 1:
# 输入
2 3
# 输出
008
样例 2:
# 输入
7 2011
# 输出
743
数据范围
a,b 为正整数。
提示
考点:%1000 保末三位。易错点:每次乘完立刻 %1000,不要先算 (会溢出);输出要补前导 0 到三位(%03d)。