2.等網友提供
這題應該用DP解題。
統計所有階乘的質因數個數和出現的次數，相減就可以了。
比如C6取2
6!/(2! * 4!)
質數2，3，5出現的次數
6! -> 4，2，1
4! -> 3，1
2! -> 1
所以扣掉後是0，1，1，答案是3^1 * 5^1 = 15如果會做UVa160的話，這題應該也會用對方法。