問題 n個の部屋があり、最初各部屋には1人ずついる。 ここで、ある部屋iから別の部屋j (i != j)へ移ることを「人の移動」と呼ぶことにする。 人の移動がk回起きたことがわかっているとき、各部屋にいる人数の組合せとして何通りあり得るか、10^9+7で割ったあ…