Nポイントが$、非連結グラフの数に（無再ループフリー側）の単純な決定N <= 130000 $、$ MOD 1004535809 $
f_iは$ I $表すドットが図カウントルーチンを通信、図番号を無向、ブロックサイズ列挙通信局1が配置されて設けられました
開始{アレイ} {RCL} \
＆=＆f_n 2 ^ {C_N ^ 2} - \和\ limits_ {I = 1} ^ {N-1} \ binom {N-1} {I-1}のf_i 2 ^ {C_ {NI} ^ 2}
\\ f_n＆=＆2 ^ {C_N ^ 2} - （N-1）\和\ limits_ {I = 1} ^ {N-1} \ FRAC {たf_i} {（I-1）！ ！} \ FRAC {2 ^ {C_ {NI} ^ 2}} {（NI）！}
\\\ FRAC {f_n} {（N-1）！}＆=＆\ FRAC {2 ^ {C_N ^ 2} } {（N-1）} - ！\和\ limits_ {I = 1} ^ {N-1} \ FRAC {たf_i} {（I-1）} \ FRAC {2 ^ {C_ {NI} ^ 2！ }} {（NI）！}
\端{アレイ}
设$ F_iと= \ FRAC {たf_i} {（I-1）！}、G_i = \ FRAC {2 ^ {C_I ^ 2}} {I！}、F_1 = 1、G_0 = 0 $
持っています
\ {アレイ} {RCL}開始
F_n＆=＆\ FRACを{2 ^ {C_N ^ 2}} {（N-1）！} - \和\ limits_ {I = 0} ^ {n}はF_iG {NI}
\端{アレイ}
独自のロールの形で自分自身の背中を見つけ、あなたはNTTを分割して統治することができます。$ \シータ（nlog ^ 2N）$
すべての情報は、点、前の項目を考慮に入れることが必要リーフノード、更新他の収集されました。
関連商品を一緒、畳み込みの形で構築された値、セット多項式を、見つけることが提案されている$ \合計$外に参照することができます。