https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_zN種類だったとして最初に1種類目が出るまで1回、次の種類が出る確率は(N-1)/Nなので、次の種類が出るまでの回数の期待値はN/(N-1)、その次の種類が出る確率は(N-2)/Nなので、次の…