博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51 nod 1004
阅读量:4180 次
发布时间:2019-05-26

本文共 405 字,大约阅读时间需要 1 分钟。

给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。

*求n^n的末尾数字就是求(n^n%10)的值,一个简单的公式:
这里写图片描述 (n为偶数)
这里写图片描述 (n为奇数)*

#include
#include
#include
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<
你可能感兴趣的文章
What is hosts?
查看>>
一张图读懂互联网大咖
查看>>
grep命令+正则表达式
查看>>
here文档
查看>>
linux 两个装逼的命令
查看>>
C语言中的static
查看>>
open系统调用
查看>>
man 命令
查看>>
linux 特权级 用户态 内核态
查看>>
【C++】入门基础概念
查看>>
【C++】面向对象程序设计
查看>>
【C++】类与对象
查看>>
【C++】类和对象二
查看>>
【C++】构造函数&&析构函数
查看>>
【C++】继承语法&&继承方式
查看>>
【C++】继承时的名字遮蔽&&派生类的构造函数
查看>>
【C++】智能指针的设计与实现
查看>>
栈的简介与C++模板实现
查看>>
队列的简介与C++模板实现
查看>>
哈夫曼树与哈夫曼编码详解及C++模板实现
查看>>