NOIP2013 转圈游戏 解题报告(快速幂)
2016-09-11 12:43
239 查看
在线评测:
http://codevs.cn/problem/3285/
整体思路:
这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题,开始一看这题被吓到了,数据都分的有模有样,我还以为是把T3换到了T1的位置,后来仔细看了看,快速幂取模不就好了么,我们可以推出答案是这个(x + 10^k*m) %n 然后根据取模的性质,在快速幂里面取模就行了,正确性显而易见,代码只有10多行。
失误之处:
开始有点被高深的题意吓到了,平时还是应该多冷静仔细一些。
体会心得:
考试要放平心态,既然明白自己的实力,就要知道,你做不出来的,全省能做出来的也没几个,一定要放平心态,用平稳的心态去得尽可能多的分数。
AC代码:
http://codevs.cn/problem/3285/
整体思路:
这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题,开始一看这题被吓到了,数据都分的有模有样,我还以为是把T3换到了T1的位置,后来仔细看了看,快速幂取模不就好了么,我们可以推出答案是这个(x + 10^k*m) %n 然后根据取模的性质,在快速幂里面取模就行了,正确性显而易见,代码只有10多行。
失误之处:
开始有点被高深的题意吓到了,平时还是应该多冷静仔细一些。
体会心得:
考试要放平心态,既然明白自己的实力,就要知道,你做不出来的,全省能做出来的也没几个,一定要放平心态,用平稳的心态去得尽可能多的分数。
AC代码:
相关文章推荐
- C++快速幂与大数取模算法示例
- zoj3549 快速幂
- 快速幂。素数筛选。辗转相除。
- Codevs 1250、1732 矩阵 快速幂
- PKU Campus 2016 H: Magical Balls
- 快速幂
- 蓝桥练习系统 历届试题 公式求值
- HDU 4990 (找规律 矩阵快速幂)
- NOIP2013
- Topcoder SRM661 ColorfulLineGraphs
- 2035--A^B
- 矩阵快速幂求斐波那契通项(矩阵乘法优化线性递推式)
- poj3744 Scout YYF I
- NOI2003 矩阵游戏
- 快速幂 小明系列故事——师兄帮帮忙
- poj1995简单快速幂
- 文章标题
- HDU 3461 Code Lock
- 快速幂(短)
- 【学习笔记】快速幂