洛谷刷题笔记 幂的末尾

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

2 3

输出 #1复制

008

输入 #2复制

7 2011

输出 #2复制

743

#include<stdio.h>
int main()
{
    int a,b,c=1;
    scanf("%d %d",&a,&b);
    for(int i=1;i<=b;i++)
    {
        c*=a;
        c%=1000;
    }
    printf("%03lld",c);
}