k번째때 m정수가 나올 확률= (k-1때 정수가 나올확률)(1-1/n)+(k-1때 정수가 안나올 확률)(1/n) 이런식으로 점화식 세우고 푸니깐


깔끔하게 1/4(1-1/e^2)나오긴 하던데