您的位置：首页 > 其它

51 nod 1004

2017-07-15 14:23 211 查看
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

*求n^n的末尾数字就是求（n^n%10）的值，一个简单的公式:


(n为偶数）


（n为奇数）*

#include<iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int n;
int f(int n1)
{
if(n1==0) return 1;
int temp=f(n1/2);
if(n1%2==0)
{
temp=(temp*temp)%10; return temp;
}
else
{
temp=(temp*temp*(n%10))%10; return temp;
}
}
int main()
{
cin>>n;
cout<<f(n);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  namespace
相关文章推荐
新的分享
章节导航