信息学奥赛一本通 1084：幂的末尾

最新推荐文章于 2024-07-14 18:15:43 发布

Aftermath

最新推荐文章于 2024-07-14 18:15:43 发布

阅读量793

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/2303_77169502/article/details/132813413

版权

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

7 2011

【输出样例】

【题目链接】

信息学奥赛一本通（C++版）在线评测系统

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