且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

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

更新时间:2022-08-21 23:27:26

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

基准时间限制:1 秒 空间限制:131072 KB 分值: 5
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
分析:快速幂第二题,莫名的奇妙,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 }