CCF NOI1037. 个位数 (C++)

jiafengfu

于 2018-12-10 10:24:29 发布

阅读量745

点赞数

分类专栏： C++ CCF_NOI 文章标签： CCF 中学生程序设计 NOI

本文链接：https://blog.youkuaiyun.com/weixin_43379056/article/details/84935924

版权

C++ 同时被 2 个专栏收录

173 篇文章

订阅专栏

CCF_NOI

80 篇文章

订阅专栏

本文介绍了一种计算任意正整数幂次方个位数的高效算法。通过使用模运算，我们可以仅关注结果的个位数，而无需处理整个数值。此算法适用于a和b在1到100000范围内的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1037. 个位数

题目描述

计算 a^b 的个位数。

输入

一行两个空格隔开的正整数表示a和b。

输出

输出 a^b 的个位数。

样例输入

2 4

样例输出

数据范围限制

1<=a,b<=100000

C++代码

#include <iostream>
#include <cassert>

using namespace std;

int main()
{
    int a, b;

    cin >> a >> b;

#ifdef UNIT_TEST
    assert(1<=a && a<=100000);
    assert(1<=b && b<=100000);
#else
    assert(1 <= a);
    assert(1 <= b);	
#endif

    int power = 1;
    for(int exponent=1; exponent<=b; exponent++)
    {
        power *= a;
        power %= 10;  // we just need single digit of power
    }

    cout << power%10 << endl;

    return 0;
}