![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
快速幂
数论之中的快速幂。
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
HDU-5155-Harry And Magic Box(容斥)
HDU-5155-Harry And Magic Box(容斥)传送门这道题是容斥+乘法逆元这道题跟我前几天做的CF上面一道题差不多。CFRound 86E题题目大意:n * m的网格点上面有宝石jewel,其中这些网格点上面,哈里从左侧面看,可以看到每一行都闪闪发光,说明这个网格上每行都至少有一个宝石;哈里从前面看网格,可以看到每一列上都闪闪发光,说明这个网格点上每列都至少有一个宝石。...原创 2020-05-08 14:20:54 · 213 阅读 · 4 评论 -
HDU-6030-Happy Necklace
HDU-6030-Happy Necklace传送门这道题是矩阵快速幂~题目大意:小Q想为自己的女朋友准备一条项链,他有红色的珠子和蓝色的珠子(在这里我想说哪里有女生喜欢红色+蓝色珠子组成的项链emmmm),然后他的女朋友的喜欢条件是:任取这条项链的长度为素数的子串,使得红色的珠子不少于蓝色的珠子。问小Q有多少种组合珠子的方式使得项链可以让他的女朋友喜欢。其中这条项链是一条单链,不是环。...原创 2020-04-11 19:59:53 · 115 阅读 · 0 评论 -
HDU-3117-Fibonacci Numbers
HDU-3117-Fibonacci Numbers传送门这道题是矩阵快速幂的经典题(入门级)+fib的求前四位数的方法题目大意:求fib的第n项。如果没有超过8位,那么正常输出,如果超过了8位,就输出前四位数+…+后四位数然后这个地方可以先枚举打表一下什么时候哪一项超过了8位数。可以看到第40项以后才会超过8位数,所以前四十项直接预处理就可以啦~之后的输出前四项的方法请先参考博客方...原创 2020-04-11 16:38:38 · 119 阅读 · 0 评论 -
POJ-3070-Fibonacci
POJ-3070-Fibonacci传送门这道题是经典的矩阵快速幂~最近在写数论啦~矩阵快速幂的经典运用。是斐波那契数列上面。直接递推是无法完成的~所以用矩阵表示Fibonacci数列的递推关系,然后把问题转换为求这个矩阵的多少次幂。这道题目已经把递推关系转化为矩阵了所以。。简直了。。小白选手(比如我)都会hhh。矩阵快速幂的运算部分其实和数的快速幂简直不要太像好嘛。。只不过是...原创 2020-04-10 14:24:38 · 280 阅读 · 0 评论 -
HDU-2817-A sequence of numbers&快速幂讲解
HDU-2817-A sequence of numbers传送门hh,这道题是逆元哈~我当时看这道题目就看的一脸离谱emmm。我不知道arithmetic or geometric sequences是什么意思。。。谷歌翻译了一下。他说是什么算术序列或集合序列?我内心:???这是啥?后来才知道是等差数列或者等比数列的意思emmm.我来复习费马的伟大成果啦~乘法逆元,快速幂。这次精细...原创 2020-04-09 21:18:06 · 153 阅读 · 0 评论 -
2015年第六届蓝桥杯C++B组I题
2015年第六届蓝桥杯C++B组I题垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同...原创 2020-03-05 18:46:11 · 1178 阅读 · 0 评论