頂点 辺のグラフがあります。このグラフの各頂点 について
という操作を行います。このとき、操作によってできる閉路の個数の期待値を で求めてください。
答えを出力し、最後に改行してください。
2
1
必ず と を張ることになるので閉路の個数の期待値は です。
3
1000000
671367562