![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——6.29(快速幂、前缀和、差分、二分、三分)
快速幂、前缀和、差分、二分、三分 ps:一如既往的低效率呢,一天五道题,还欠一个“三分“概念…还得继续努力啊…… 目标:高效率的日常,cf rate++ (Fighing) B - Monitor 题解: 由于数据的量比较大,所以二维数组存不下,所以采用二维指针动态分配内存解决 其余的就是基本的差分问题了 #include<algorithm> #include<cstdi...原创 2019-07-06 14:07:47 · 164 阅读 · 0 评论 -
快速幂&快速乘&矩阵快速幂
ll quickPower(ll a,ll b){ ll ans=1,base=a; while(b>0){ if(b&1) ans*=base; base*=base; b>>=1; } return ans; }转载 2019-02-23 16:59:24 · 82 阅读 · 0 评论