![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
LightOJ-1282 -C - Leading and Trailing
题目链接: C - Leading and Trailing 题意给你N和K ,让你求N的K次方那个数的前三位和后三位。思路后三位只要通过快速幂就可以求,主要是前三位。我们令10^μ= N ^K,(μ肯定是有整数部分d1和小数部分d2的),10 ^(d1+d2)=N ^K.N ^K一定可以化为科学计数法 :某小数 乘以10 ^d1 ,所以我们可以得到这个某小数就是10 ^d2,所以最终...原创 2019-02-16 10:38:40 · 163 阅读 · 0 评论 -
HDU -4686 (矩阵快速幂)
题目链接: Arc of Dream题意给你f[n]和g[n]的递推关系,和你说明了一些原始量的大小,让你推Arc[n].题意最近好长时间一直在WA,本想放弃一段时间,奈何功夫不负有心人,终于找出了诸多漏洞所在。 本题的大数会爆Long long , 需要不断取余。主要的错误还是在于我的代码的细节问题,赋值字母竟然输错了。而且还有个重大发现,以前发现数组开小了会TLE,没想到这次开大了还...原创 2019-04-02 19:26:55 · 219 阅读 · 0 评论 -
POJ -3734(矩阵快速幂)
题目链接: Blocks题意有N个方块,依次给每个块涂颜色,有红蓝绿黄四种颜色可选,问最后涂完,使得红色和绿色块均为偶数的涂法总共有几种,最终答案mod10007思路N可以达到很大,我们需要找到递推关系式子。我们假设到第i个块的时候,a[i]代表红绿块均为偶数的涂法数目。b[i]代表红绿块有一种块为偶数的情况数目。c[i]代表红绿块均为奇数的情况数目。那么到第i + 1个块时:...原创 2019-04-02 20:52:03 · 219 阅读 · 0 评论