二项式反演
二项式反演的形式为
(large f_n=sumlimits_{i=0}^n(-1)^i{nchoose i}g_ileftrightarrow g_n=sumlimits_{i=0}^n(-1)^i{nchoose i}f_i)
或常用的
(large f_n=sumlimits_{i=0}^n{nchoose i}g_ileftrightarrow g_n=sumlimits_{i=0}^n(-1)^{n-i}{nchoose i}f_i)
应用：
反演通常是将题目无法直接算出，于是题目限制放宽，得出答案后利用反演来得出最终答案。