用组合公式计算通不过

n最大是30，30的阶乘 33位，long long 类型存不下。因此本题无法使用组合公式计算。

需要使用组合恒等式（帕斯卡公式）进行计算。