博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1097[A hard puzzle]循环节
阅读量:4988 次
发布时间:2019-06-12

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1097

题目大意:求n^p的末尾数

关键思想:循环节,与HDU1005思想类似http://www.cnblogs.com/G-M-WuJieMatrix/p/6407740.html,更简单

代码如下:

//循环节 #include 
using namespace std;typedef long long ll;int mod[102]; //其实大小为10的数组就够了int main(){ ll n,p; while(cin>>n>>p){ mod[0]=1,mod[1]=n%10; int i; for(i=2;;i++){ mod[i]=n*mod[i-1]%10; if(mod[i]==mod[1])break; } cout<
<

  

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/6407749.html

你可能感兴趣的文章
使用 jackson 解析 json 演示样例
查看>>
C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区...
查看>>
维修U盘,那件小事
查看>>
php实现简单链式操作mysql数据库类
查看>>
JavaScript 常用正则表达式
查看>>
Torque2D MIT 学习笔记(1) ---- 了解
查看>>
如何通过命令行使用Wisdom RESTClient?
查看>>
class样式实现个人签名,一定字数后省略号取代后面内容
查看>>
设计模式之组合模式
查看>>
hdu_1690 (第一次做最短路)
查看>>
POJ 1321-棋盘问题
查看>>
漫谈测试人员和开发人员关系
查看>>
IOC
查看>>
Leetcode 374. Guess Number Higher or Lower
查看>>
统计学习方法一:基础
查看>>
2018-2019-1 20165236 《信息安全系统设计基础》第一周学习总结
查看>>
Jmeter-添加自定义函数
查看>>
每个Java程序员需要了解的8个Java开发工具
查看>>
【转】【Android】事件输入系统-代码层次解读
查看>>
WebMisSharp的协同开发
查看>>