TB椰程 TypeBuddy 打字搭子

【例29.2】 幂的末尾

C++语法 · 循环结构 · 代码 · cpp · 难度 3/5 · 共 382 字

求 a 的 b 次幂的末三位

  • C++语法
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/P175
// 题意：求 a^b 的末三位数字，
//       不足三位要在前面补零。
// 思路：只关心末三位，
//       每次乘 a 后对 1000 取余即可，
//       最后按三位宽度补零输出。
#include <cstdio>

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    int r = 1;
    // 每乘一次就取余，只留末三位
    for (int i = 0; i < b; i++) {
        r = r * a % 1000;
    }
    // %03d 保证不足三位时前面补零
    printf("%03d\n", r);
    return 0;
}

C++语法 · 循环结构的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK