(51nod)1004
来源:互联网 发布:淘宝收费推广有哪些 编辑:程序博客网 时间:2024/05/21 19:40
1004 n^n的末位数字
题目来源: Author Ignatius.L (Hdu 1061)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
李陶冶 (题目提供者)
快速幂模版:求n^k mod mod;
#include <cstdio>using namespace std;long long quickMod(long long n,long long k,long long mod){ long long ans=1; while(k) { if(k&1) ans=(ans*n)%mod; n=(n*n)%mod; k>>=1; } return ans;}int main(){ long long n; while(~scanf("%lld",&n)) { printf("%lld\n",quickMod(n,n,10)); } return 0;}
0 0
- (51nod)1004
- 51 nod 1004
- (51nod)1001
- (51nod)1002
- (51nod)1003
- (51nod)1046
- (51nod)1009
- (51nod)1015
- (51nod)1080
- (51nod)1082
- (51nod)1008
- (51nod)1011
- (51nod)1012
- (51nod)1083
- (51nod)1087
- (51nod)1090
- (51nod)1091
- (51nod)1182
- Linux用户管理
- 二进制枚举(计蒜客幼儿园买玩具)
- LeetCode中Palindrome Number的C语言代码
- Calculus Midterm
- MAC 安装Jmeter
- (51nod)1004
- Linux 中的主机、控制台和终端的起源
- 《何谓文化》摘录
- 模板类实现顺序表
- python3爬取廖雪峰大大python3教程
- 数论-魔幻六位数
- Android 面试题,持续更新!
- Caffe解读(一)
- 九度oj 1124 Digital Root