首页 > 代码库 > 51Nod 1004 n^n的末位数字(日常复习快速幂，莫名的有毒，卡mod值)
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代码：
下面给出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 }
51Nod 1004 n^n的末位数字(日常复习快速幂，莫名的有毒，卡mod值)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。