n!/m!有优化方法吗?

求C(n,m)时,时间复杂度有些高。请问除了可以化简成m乘到n之外,还有更简便的方法吗?
谢谢。

http://www.41443.com/HTML/C__/20141101/199421.html 很好的参考

可以把常见的n!缓存成一个表,然后查表计算。
比如说,你知道100!,算110!只要100!*101*102...*110。
存一个阶乘结果也就用4个字节。你可以把1~1万的阶乘,以及1万~42亿中以2为底的阶乘都算好存起来。这样任意整数的阶乘都够了。