メモして......
二項反転：
だから、\（のf_i \）少なくとも選択表し\（私は\） A、\（G_i \）が良い選択を表しノック\（私は\） Aを
\（のf_i = \ sum_ {J = 0} ^ iはdbinom {N} {J} * g_jを\ \）
\（g_i = \ sum_ {J = 0} ^ {I}（ - 1）^ {IJ} \ dbinom {N} {J} F_J \）
ヴァンデルモンド畳み込み：
\（\ dbinom {n}は{K} = \ sum_ {i = 0} ^ K \ dbinom {M} {I} * \ dbinom {KI} {NM} \）
いくつかの無名の式の組み合わせ：
\（\ dbinom {M} {I} * \ dbinom {I} {J} = \ dbinom {M} {I} * \ dbinom {MJ} {IJ} \）
中国の剰余定理：
\（M_I = LCM / M_I、X_I = M_I ^ { - 1}（MOD \ M_I）\）
\（ANS = \ sum_ {i = 1} ^ N X_I * a_iを* M_I（MOD \のLCM）\）
第二種のスターリング数：
\（S（N、M）= \ dfrac {1} {M！} * \ sum_ {k = 0} ^ M（-1）^ K * \ dbinom {M} {1} *（MK）^ N \ ）
\（N ^ K = \ sum_ {i = 0} ^ KS（K、I）* I！* \ dbinom {n}は{I} \）
カンはオープン展開します。
\（\ sum_ {i = 1} ^ N（s_i- \ sum_ {J = 1} ^ {I-1} [s_j <S_I]）*（N-I + 1）！\）
ラグランジュ補間：
\（F（K）= \ sum_ {i = 0} ^ ny_i * \ prod_ {I！= J} \ dfrac {K-X - jが} {X_I-X - jが} \）