HBC230898[HAOI2011]PROBLEM B,莫比乌斯反演,数学Lust题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

k 次操作，每次随机选择一个数。减一，并将答案增加除。外所有数的乘积，求最终答案的期望，答案对

你有 n n 个数 a_1,a_2,dots,a_n a 1 ​ ,a 2 ​ ,…,a n ​ 要进行 k k 次操作，每次随机选择一个数 x in [1,n] x∈[1,n]，把 a_x a x ​ 减一，并将答案增加除 a_x a x ​ 外所有数的乘积。 求最终答案的期望，答案对 10^9 + 7 10 9 +7 取模。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC230898[HAOI2011]PROBLEM B 莫比乌斯反演 数学Lust题解