【模板】数学

GCD-最大公约数

inline int GCD(int a,int b){return b==0?a:GCD(b,a%b);}

LCM-最小公倍数

inline int KCM(int a,int b){return a/GCD(a,b)*b;} 

 快速幂

inline ll ksm(int a,int b){
    int ans=1,base=a;
    while(b){
        if(b&1)ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}

杨辉三角

inline void YHSJ(){
    g[1][1]=1;
    FOR(i,2,k+1){//k是行数
        FOR(j,1,i){
            g[i][j]=g[i-1][j-1]+g[i-1][j];
        }
    }
}