My vegetable has exploded.

作为新人Acmer，这两天刚刚学习了欧几里得（扩展算法），为方便以后复习，特地记录一下此算法，作为个人笔记。因水平有限，如有纰漏，日后再完善！ 1.首先我们知道，欧几里得算法是求两个正整数a,b的最大公因数gcd(a,b)，这里不妨设(a>b>0).先附上代码：int gcd(int a,int b){ if(b==0) return a; ...

最近在学习的过程中碰上这样的问题：如何求N*N？那还不简单，直接一个for呗！(=・ω・=) 不急不急，听我慢慢说来，求的是1000000000次方怎么办？什么？这么变态！！！，当然我们也可以一个一个求，时间复杂度为O(n)，你有耐心,OJ没有啊。。。那要怎么办呢？我们自然可以想想更快的方法，今天学习的就是采用神器--二进制来快速求幂！ 快速幂的目的就是快速求幂 ←_← || →...