51Nod--1004 n^n的末位数字

最新推荐文章于 2022-04-20 16:31:23 发布

__Hiro__

最新推荐文章于 2022-04-20 16:31:23 发布

阅读量539

点赞数

分类专栏： Online Judge

本文链接：https://blog.csdn.net/Hacker_ZhiDian/article/details/72848578

版权

Online Judge 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该博客主要讨论如何确定一个正整数N的N次方的末尾数字。通过分析0到9的幂次末位数字的循环规律，可以得出N^N的末尾数字只与N的末位数字相关。博主提供了输入N（1 <= N <= 10^9）时，输出N^N的末位数字的算法思路，并指出当指数模4等于0时，末尾数字会重复出现。

摘要由CSDN通过智能技术生成

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004

Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3

N^N 相当于N个N相乘，其末尾数只和N 的末尾数有关，N的尾数只有0~9，这里注意下，0~9 的阶乘末尾数 4 位一循环，第 0 次等于第 4 次的值，拿 2 这个数字来说：2^0=1, 2^1 = 2, 2^2 = 4, 2^3= 8, 2^4 = 16 , 2^5=32, 2^6 = 64, 2^7 = 128, 2^8=256, 2^9 = 512。。。

当指数为 0 的时候，末尾数的值等于指数为 4 的时候的末尾数的值：
下面是代码

#include <iostream>
#include <cmath>
using namespace std;

int main() {    
    int n, m;
    cin >> n;
    m = n%10;
    n = n%4+4;
    cout << ((int)pow(m,n))%10<<endl;
    return 0;
}