我看也有直接递推求解通过的，不过取决于递推方法（顺序），可能溢出（可能约分 gcd 会好点）。也有直接暴力把组合数公式的总分式拆成 min(n, m) 个分式相乘的，涉及 double 的精度问题，感觉比较毒瘤，我个人不是很喜欢那种解法。