무작위 변수의 중복 확률 계산
문제 설명
\(m\) 개의 \([0,2^n)\) 범위 내에서 균일하게 무작위로 선택된 정수 변수가 있을 때, 최소 두 개의 변수 값이 동일할 확률을 구하는 문제입니다.
정확한 계산을 위해 결과를 \(a/b\) 형태로 표현하며, 여기서 \((a,b)=1\). 이때, \(a\)와 \(b\)는 \(10^6+3\)에 대해 모듈러 연산 후 출력해야 합니다.
데이터의 70%에 대해, \(m \le 10^6\)
모든 데이터에 대해, ...
5월 30일 07:47에 게시됨