hdu 1061 Rightmost Digit

最新推荐文章于 2019-04-18 20:08:35 发布

AcToy

最新推荐文章于 2019-04-18 20:08:35 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/AcToy/article/details/8810347

数论专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用C++编程语言来解决特定数学问题的方法：计算任意正整数的该数次幂后得到结果的个位数字。通过分析个位数循环的周期规律，实现了简洁高效的算法。

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

就是求所给 num 的 num次幂之后个位的数是什么。当然有规律可寻了。循环的周期为4

#include <iostream>

using namespace std;

int Case, ans, num;

int main ( ) {
    cin >> Case;
    while ( Case-- ) {
        cin >> num;
        int tmp = num % 10, cnt = ( num - 1 ) % 4 + 1;
        ans = tmp;
        for ( int i = 1; i < cnt; ++i )
            ans *= tmp;
        cout << ans % 10 << endl;
    }
}