51nod 1004 n^n的末位数字

最新推荐文章于 2022-02-25 20:38:19 发布

弱菜zc

最新推荐文章于 2022-02-25 20:38:19 发布

阅读量786

点赞数

分类专栏： 51nod 乱搞文章标签：打表 51nod ACM 乱搞

本文链接：https://blog.csdn.net/zchahaha/article/details/51512015

版权

51nod 同时被 2 个专栏收录

62 篇文章 0 订阅

订阅专栏

乱搞

43 篇文章 0 订阅

订阅专栏

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

题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

打表。

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int a[10][4]={0,0,0,0,1,1,1,1,2,4,8,6,3,9,7,1,4,6,4,6,5,5,5,5,6,6,6,6,7,9,3,1,8,4,2,6,9,1,9,1};

int main()
{
    int n;
    scanf("%d",&n);
    int m=n%10;
    cout<<a[m][(n-1)%4]<<endl;
}