268
一些小算法
最大公約數與最小公倍數
歐幾裏得輾轉相除
int gcd ( int a ,int b){
return b?gcd(b,a%b):a;
}
int lcm( int a , int b){
return a / gcd (a , b) * b;
}
篩選法求N以內質數表
每次求出一個新的素數，就把n以內的它的所有倍數都篩去。
將正ｎ邊形用對角線剖分成三角形的方法數
n-2 /
C2n-4 / N-1
最後更新：2017-04-02 06:51:50