链接 试题链接解题报告备份链接 解题思路 首先,根据杨辉三角形,可知 所以, 可以弄成 来算,这样子就快多了。 然后,我们注意到组合数公式: 再看排列数公式: 例如, 对比以上两个式子,发现了什么问题呢? 对,组合数公式实际上是可以化简分步进行的。 例如, 这个计算可以循环,也就是 result 赋值为1 第一轮循环,result 乘上 第二轮循环,result 乘上 第三轮循环,result 乘上 第四轮循环,result 乘上 那么现在,应该知道怎么编写 的算法了。 +-------+ | 开始 | +...