快速幂
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu 1061 Rightmost Digit (快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=1061思路:这题可以用快速幂来做,只要每次都整除10,就不会变成大数了。 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include...原创 2017-07-20 12:20:37 · 141 阅读 · 0 评论 -
hdu 2197 本原串 (快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=2197 思路:可以用0和1的总串减去非本原子串,而非本原子串是由n的因子组成。 代码: #include <stdio.h>#include <algorithm>#include <iostream>#include <iostream&...原创 2017-07-20 23:30:03 · 202 阅读 · 0 评论 -
hdu 4565 So Easy! (构造共轭+矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=4565思路:因为 (a-1)2< b< a2,这个计算式可以分成整数部分xn,根号部分yn,a与根号b相等,那么只要算出整数部分再乘以2. 代码:#include <iostream>#include <stdio.h>#include <strin...原创 2017-07-21 19:41:09 · 190 阅读 · 0 评论