![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
早睡身体好_
这个作者很懒,什么都没留下…
展开
-
Coloring Game(水题,快速幂)
本题题意是给一个2×N的格子阵,要从左上角走到右下角,规定了8种移动方向。这是一道找规律的题,我们分析一下这个图: 首先左上角和右下角肯定要走,这两个格子不用考虑 中间的N-2列,每列有两个格子,两个格子都有走或者不走两种选择。但是如果两个都不走,那么就无法从左上角走到右下角。所以每一列都有三种选择:走上面的格子、走下面的格子、两个格子都走。所以中间的N-2列有中走法。 最后是左下角和右上角...原创 2019-04-21 19:48:59 · 300 阅读 · 0 评论 -
快速幂模板
ll PowMod(ll a,ll b,ll c) { ll result=1; ll base=a%c; while(b) { if(b&1) result=(result*base)%c; base=(base*base)%c; b>>=1; } return result; } int pow(int a,int b) { if...原创 2019-04-25 22:42:21 · 231 阅读 · 0 评论