51Nod 1004 n^n的末位数字
2018-12-28 08:03:11来源：博客园 阅读 ()
思路：首先将0~9的平方的尾数放在一个数组a里面，方便后面直接调用，因为不论多大的数做什么运算，得到的结果的最后一位数只和运算前所有数的最后一位数有关系。新建变量d，z一个是底数，一个是幂次。循环判断（如果z大于2的话循环继续），在循环内第一步先把底数对10取余数，然后分奇偶讨论，如果是奇数：temp(初试为1) = （temp*d）%10; 这是这个题目的一个点，如果一个幂次是奇数，那么就要把他幂次变为偶数，然后保存底数的一次幂与temp中，最后再与d相乘取余即可，代码如下：
#include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; int a[10] = {0,1,4,9,6,5,6,9,4,1};// i^2 remainder int d,z; d = z = n; int ans,temp=1; while(z> 2) { d%= 10; if(z%2!=0) { temp = (temp*d)%10; } d = a[d]; z= z/2; } ans = (d*temp)%10; cout<<ans; }
如果哪里出错了还希望大家指出，毕竟我也只是个菜鸟鸭，谢谢大家啦！
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：数据结构与算法之顺序表C语言实现
下一篇：51Nod 1015 水仙花数
- 洛谷 P1004 方格取数 2019-08-31
- 51nod——1174 区间中最大的数（ST） 2019-01-21
- 51Nod 1015 水仙花数 2018-12-28
- 1004 Counting Leaves （30 分）（树的遍历） 2018-12-09
- 51Nod-1006 最长公共子序列Lcs 2018-10-03
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
