ACM模版记录

1、组合数

2、换底公式

3、大数模版

1、组合数

C(n,m) = C(n,n-m)

typedef long long int LL;LL combinator(LL n,LL m){    m = n - m > m ?m : n-m;    LL ans = 1 ;    for(LL i = 1 ; i <= m ; i++){        ans = ans * (n - i + 1) / i;    }    return ans;}

2、换底公式 

log a b = log c b / log c a

在C++，log()函数的底数通常为10 ， 所以 loga b = log(b) / log(a)

3、大数模版

链接：大数模版