qq_28783639的博客

原创 计算机程序计算排列组合(规避溢出)

在用计算机计算排列组合时,由于阶乘极易导致溢出,在这里我们使用略微耗时的算法替代直接阶乘相关数学等式          int getGCD(int first,int second) //辗转相除,求最大公约数{ return !second?first:getGCD(second,first%second);}int getResult(int m,in...