2016-HNUST校赛-addition
2016-05-18 07:51
225 查看
题目链接:addition
解题思路:因为结果要对100007求余,那么最多模拟100007次定会出现循环节,找出循环节的长度,这部分是可以直接根据周期算出了的,但循环节出现的位置前面以及循环节段的最后一个数的后面都可能会有一段非循环部分(即完整循环的一部分),所以只需在对这两个地方单独处理即可,比赛的时候想找出它的公式,但在求余那部分还是失败了,求循环节这种方法是需要学会!
相关文章推荐
- 从一个表格文件中录入信息,进行计算后,在文件中输出这个表格
- mac下docker使用笔记
- 史上最清晰的红黑树讲解(上)
- 求一个字符串的最小正周期
- Catalan数
- Android Intent最全面的解析
- springmvc配置文件
- 内存管理之slab分配器
- Android官方开发文档Training系列课程中文版:OpenGL绘图之环境配置
- 内存管理之slab分配器
- 64位PE维护工具箱
- 走进VR开发世界(6)——虚拟现实软件开发工具与技术
- 走进VR开发世界(5)—— 使用Cocos开发一款简单的3D VR抓钱游戏
- 走进VR开发世界(4)——走进VR游戏开发的世界
- 走进VR开发世界(3)——虚拟现实游戏的十大误区
- 将Web应用性能提高十倍的10条建议
- How to Fix Git Push Time Consuming Issue in a Big Team?
- 走进VR开发世界(2)——一些VR延迟优化方法
- Unlock files in batch
- LInkedList