n^n的末位数字（快速幂）

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

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Input示例

Output示例

AC代码：

#include<bits/stdc++.h>
using namespace std;
int powmod(int x){if(x==1)return 1;else{int ans=1;int k=x%10;while(x>0){if(x%2==1)ans=ans*k%10;x/=2;k=k*k%10;}return ans;}
}
int main()
{int N;while(~scanf("%d",&N))printf("%d\n",powmod(N));return 0;
}

n^n的末位数字（快速幂）相关推荐

51Nod-1004 n^n的末位数字【快速模幂】
1004 n^n的末位数字题目来源:Author Ignatius.L (Hdu 1061) 基准时间限制:1秒空间限制:131072KB 分值:5难度:1级算法题给出一个整数N,输出N^N(N ...
51Nod——1004 n^n的末位数字
基准时间限制:1 秒空间限制:131072 KB 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字. Input 一个数N(1 <= N <= 10^9) Output 输 ...
筛选末位数字为1或5_看看广州示范性高中排行榜，怎么填报志愿？如何运用末位考生分数...
人们评价一所高中学校的层次通常会用两个指标:高考升学率和录取分数线,升学率又多以高优率高低为排序标准.在志愿填报期间,不少家长总希望我对学校进行比较. 我试以三个维度对广州的70所示范性高中学校(校区 ...
access筛选末位数字为1或5_数字鸿沟理论不会用？北大必考常考，我们以快手短视频为例...
href="http://mp.weixin.qq.com/s?__biz=MzI0OTA4MDk3Nw==&mid=2651538322&idx=1&sn=6a82 ...
快速幂算法学习笔记
快速幂学习笔记文章目录快速幂学习笔记概念与使用缘由两种方法 1.用位运算的方法位运算原理位运算所需要用到的运算符主程序如下: 程序解析概念与使用缘由快速幂,顾名思义,就是用比一个 ...
51nod 1004 【快速幂】
思路: 掐住最后一位,快速幂一发就好了 #include<cstdio> #include <map> #include<iostream> #include< ...
ACM数论之矩阵快速幂
题目链接:杭电1005.一个简单的矩阵快速幂,一开始一直不理解,只是会单纯数字的快速幂,后来经人点拨,只是运算单位不同,一个是矩阵一个是数字.普通数字中的快速幂是用1来作为累乘量的,而矩阵中的单位矩阵 ...
快速幂优化快速幂算法宝典中等
优化快速幂的算法计算X的n次方, //位优化快速幂运算解题思路: 代码: #include <iostream> #include <cstdio> #include &l ...
获取正整数的每一位数字（C）
引言常常有将一个正整数各位数字倒序排列或是统计各数字数目的题目,难点就在于如何分离出正整数中的每一位数字,本次以C语言为模板尝试一下. 思路一--递归法步骤: 1 获得该正整数的第一位数字或最后一 ...

n^n的末位数字（快速幂）

AC代码：

n^n的末位数字（快速幂）相关推荐

最新文章

热门文章