nnn 种元素,第 iii 种元素有 aia_iai 个,现在要取出 mmm 个元素,每种元素最多取一个,问方案数。
保证 n,m,∑ain,m,\sum a_in,m,∑ai 在六位数之内且 m≤nm\le nm≤n,每种元素最少一个。
请问有没有时间复杂度可接受的简单的纯组合数计算方法。