51NOD 1004 n^n的末位数字
2016-05-26 17:45
381 查看
链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004
题目来源: Author Ignatius.L (Hdu 1061)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
一个数N(1 <= N <= 10^9)
输出N^N的末位数字
这个是个 快速幂模 的模板题
1004 n^n的末位数字
题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
关键词: 快速幂模
Description
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
SampleInput
13
SampleOutput
3
Hint
Source
Analyze
这个是个 快速幂模 的模板题
Code
#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> using namespace std; #define LL long long LL mod_pow(LL a, LL b, LL p) { LL ans = 1; while(b > 0) { if(b & 1) ans = (ans * a ) % p; a = (a * a) % p; b >>= 1; } return ans; } int main() { LL n; while(cin>>n) { cout << mod_pow(n, n, 10) << endl; } return 0; }
相关文章推荐
- java中BitMap实现
- 孙孙啊i之项目实战(三) 引导页
- C++面试笔记--指针和引用
- 算法之深度优先搜索和广度优先搜索
- 推荐系统_基于内容的推荐
- XXX Params.addRule(); 该方法不能用的问题
- sql和mysql内连接更新
- Java设计模式(四):原型模式深拷贝的两种实现方式,以及和new对象的性能测试对比
- Material Design UI Widgets ——FloatingActionButton
- [从头学数学] 第224节 带着计算机去高考(十六)
- 再看erlang的socket部分基础
- Fragment学习记录二 动态创建fragment
- trigger练习
- leet-code 342 4的幂判断 342. Power of Four
- Android background tint颜色渲染
- 80后”空少”黄朝阳:辞职卖包子 欲打造国际”汉堡”包
- C++ 类的继承——继承的细节
- 前端架构组件化开发系列一(Grid)
- ABAP创建HELLO WORLD程序
- CSAPP(二)