1196번 문제 말인데요, 푼 사람이 0명이길래 궁금해서 내용을 봤더니 Coupon-collector's Problem 관련 문제인 것 같더라고요.

조화수열 H를 이용하면 답을 N(H_N-H_N-K)로 깔끔하게 표현을 할 수 있어 보입니다만, 문제는 조화수열의 근사를 오차정확도 10^-9까지 계산하되 입력이 10¹⁸까지 들어온다라...

아예 N의 값이 크다면 근사식을 사용할 수 있겠는데 N의 범위가 너무 넓어서 일정 범위에선 직접 계산하고 그 이상에선 근사식 이용해야 할까요 이건ㅋㅋㅋㅋ

풀 생각은 없지만 어마어마해 보이는 문제를 봐서 호기심에 좀 알아봤는데, 괜히 푼 사람이 0명이 게 아닌 것 같단 생각이 드네요ㅋㅋㅋㅋㅋㅋ

..라고 생각해서 울프람 알파에 넣어보니

?!.. Σ('ㄱ' //

결론은 알파신을 찬양합시다

..하기사 20살 때 박사학위 딴 천재가 만들었는데 저 정돈 돼야겠죠 으어...