仙人掌联盟 计数题题单

仙人掌联盟 计数题题单

ABC423F Loud Cicada

首先可以 \(O(2^n)\) 统计 \(f_i\) 表示有多少个数是至少 \(i\) 个输入的数的倍数。则：

\[Ans=\sum_{i=m}^n (-1)^{i-m}{i\choose m}f_i \]