![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
窝法氦镁烷
这个作者很懒,什么都没留下…
展开
-
关于欧几里得及其扩展算法(C语言实现,更新C++模板)
作为新人Acmer,这两天刚刚学习了欧几里得(扩展算法),为方便以后复习,特地记录一下此算法,作为个人笔记。因水平有限,如有纰漏,日后再完善! 1.首先我们知道,欧几里得算法是求两个正整数a,b的最大公因数gcd(a,b),这里不妨设(a>b>0).先附上代码:int gcd(int a,int b){ if(b==0) return a; ...原创 2018-02-13 14:36:37 · 13128 阅读 · 9 评论 -
二进制的秘密--快速幂!
最近在学习的过程中碰上这样的问题:如何求N*N?那还不简单,直接一个for呗!(=・ω・=) 不急不急,听我慢慢说来,求的是1000000000次方怎么办?什么?这么变态!!!,当然我们也可以一个一个求,时间复杂度为O(n),你有耐心,OJ没有啊。。。那要怎么办呢?我们自然可以想想更快的方法,今天学习的就是采用神器--二进制来快速求幂! 快速幂的目的就是快速求幂 ←_← || →...原创 2018-02-13 17:19:34 · 3386 阅读 · 0 评论