https://atcoder.jp/contests/abc360/tasks/abc360_e例えばN=3で考えると、1から2に移動する確率は2/9で、1から1に移動する確率は1-2/9*2=5/9です。一般には、ある位置から他に移動する確率は、で、同じところにとどまる確率はとなります。なので、1回での状…