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

基准时间限制：1 秒空间限制：131072 KB

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

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

Output

输出N^N的末位数字

Input示例

Output示例

思路：
快速幂瞬秒。

代码：

#include <iostream>
#include <cstdio>using namespace std;long long myPow(long long t,long long N){long long mid = 1;while(N){if(N&1){mid *= t;mid %= 10;}t *= t;t %= 10;N >>= 1;}return mid;
}int main(){long long N;cin>>N;long long t = N%10;cout<<myPow(t,N)<<endl;return 0;
}

转载于:https://www.cnblogs.com/vocaloid01/p/9514221.html

51Nod——1004 n^n的末位数字相关推荐

51Nod-1004 n^n的末位数字【快速模幂】
1004 n^n的末位数字题目来源:Author Ignatius.L (Hdu 1061) 基准时间限制:1秒空间限制:131072KB 分值:5难度:1级算法题给出一个整数N,输出N^N(N ...
n^n的末位数字（快速幂）
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字. Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Input示例 13 Outpu ...
筛选末位数字为1或5_看看广州示范性高中排行榜，怎么填报志愿？如何运用末位考生分数...
人们评价一所高中学校的层次通常会用两个指标:高考升学率和录取分数线,升学率又多以高优率高低为排序标准.在志愿填报期间,不少家长总希望我对学校进行比较. 我试以三个维度对广州的70所示范性高中学校(校区 ...
access筛选末位数字为1或5_数字鸿沟理论不会用？北大必考常考，我们以快手短视频为例...
href="http://mp.weixin.qq.com/s?__biz=MzI0OTA4MDk3Nw==&mid=2651538322&idx=1&sn=6a82 ...
获取正整数的每一位数字（C）
引言常常有将一个正整数各位数字倒序排列或是统计各数字数目的题目,难点就在于如何分离出正整数中的每一位数字,本次以C语言为模板尝试一下. 思路一--递归法步骤: 1 获得该正整数的第一位数字或最后一 ...
C：如何分解整数（从末位往前取以及从首位往后取）
主要都是通过整除与取余来处理 1.从末位往前取 #include<stdio.h> int main() { int num; int num_1,num_2,num_3; ...
得到一个数每一位数字的几种方法
1.(最简单暴力)直接将数字转换为字符串,然后转换为字符数组输出. int n=12345;char[] chars=String.valueOf(n).toCharArray();for(int j ...
末位淘汰，京东人事大调整；马斯克要求程序员写周报；31 省平均工资发布 | EA周报...
EA周报 2022年11月25日每个星期7分钟,元宝带你喝一杯IT人的浓缩咖啡,了解天下事.掌握IT核心技术. 周报看点 1.马斯克要求推特程序员写周报,具体到代码行数 2.富士康回应补贴政策变动: ...
京东回应：2019年将末位淘汰10%高管
整理 | 琥珀出品 | AI科技大本营(ID:rgznai100) 近日,据知情人士透露,京东将在 2019 年末位淘汰 10% 的副总裁级别以上的高管. 这一消息已被京东向澎湃新闻等多家媒体证实: ...

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

基准时间限制：1 秒空间限制：131072 KB

51Nod——1004 n^n的末位数字相关推荐

最新文章

热门文章

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

基准时间限制：1 秒 空间限制：131072 KB

51Nod——1004 n^n的末位数字相关推荐

最新文章

热门文章

基准时间限制：1 秒空间限制：131072 KB