Let's Go Cycling

頂点 辺のグラフがあります。このグラフの各頂点 について

• 一様ランダムに頂点 を一つ選び、有向辺 を張る

という操作を行います。このとき、操作によってできる閉路の個数の期待値を で求めてください。

• は 以上 以下の整数

答えを出力し、最後に改行してください。

2

1

必ず と を張ることになるので閉路の個数の期待値は です。

3

1

1000000

671367562