51Nod 1004 n^n的末位数字(日常复习快速幂,莫名的有毒,卡mod值)

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

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

分析:快速幂第二题,莫名的奇妙,mod的值卡在1e7,我也是无语了,写了个1e9+7,样例都过不了,写个1e60,连续WA,这肯定是在卡数据! 下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const ll mod=1e7;
 5 ll qpow(ll x,ll p)
 6 {
 7     ll ret=1;
 8     for(;p;p>>=1,x=x*x%mod)
 9     {
10         if(p&1)
11             ret=ret*x%mod;
12     }
13     return ret;
14 }
15 int main()
16 {
17     ll x;
18     cin>>x;
19     ll p=x;
20     ll ans=qpow(x,p);
21     cout<<ans%10<<endl;
22 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏debugeeker的专栏

《coredump问题原理探究》Linux x86版5.6节C风格数据结构内存布局之复合类型构成的结构体

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

11110
来自专栏陈树义

如何检测链表中存在的环

链表有环的定义是,链表的尾节点指向了链接中间的某个节点。比如下图,如果单链表有环,则在遍历时,在通过结点J之后,会重新回到结点D。 ? 看了上面的定义之后,如...

30660
来自专栏尾尾部落

[剑指offer] 二维数组中的查找

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个...

13320
来自专栏C语言及其他语言

[每日一题]C语言程序设计教程(第三版)课后习题6.5

题目描述 求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 输入 a b c 输出 1+2+...+a + 1^2+2^2+...+b^...

31050
来自专栏数据结构与算法

BZOJ4245: [ONTAK2015]OR-XOR(前缀和)

因为最终答案是xor之后or,所以分开之后之后这样位上1的数量是一定是偶数,否则直接加到答案里面

8110
来自专栏大数据架构

UML(一) 类图详解

37960
来自专栏PHP在线

PHP生成随机密码的4种方法及性能对比

方法一: 1、在 33 – 126 中生成一个随机整数,如 35, 2、将 35 转换成对应的ASCII码字符,如 35 对应 # 3、重复以上 1、2 步骤 ...

32160
来自专栏章鱼的慢慢技术路

排序算法的实现与比较

18280
来自专栏小樱的经验随笔

HUST 1541 Student’s question

1541 - Student’s question 时间限制:1秒 内存限制:128兆 696 次提交 134 次通过 题目描述 YYis a stude...

36080
来自专栏程序员的SOD蜜

Why to do,What to do,Where to do 与 Lambda表达式!

最近我做一个“四象限”图表控件,其中有一个比较复杂的“坐标变换”问题,即是如何让一组数据放到有限的一个区间内,例如有一组数据 List[4,5,6,7,8],要...

24390

扫码关注云+社区

领取腾讯云代金券