시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1.5 초 (추가 시간 없음) | 1024 MB | 6 | 5 | 4 | 100.000% |
Given two integers $n$ and $m$ ($n \le m$), you generate a sequence of $n$ integers as follows:
For example, with $n = 3$ and $m = 10$:
Suppose you chose a uniformly random set of distinct integers for step $1$. Compute the expected value for each index in the final sequence.
The single line of input contains two integers $n$ ($1 \le n \le 50$) and $m$ ($n \le m \le 10\,000$), where $n$ is the size of the sequence, and all of the initial integers chosen are in the range from $1$ to $m$.
Output $n$ lines. Each line contains a single real number, which is the expected value at that index of the final sequence. Each answer is accepted with absolute or relative error at most $10^{-6}$.
3 5
1 2.3 4.5
ICPC > Regionals > North America > North America Championship > North America Championship 2022 D번
Camp > Petrozavodsk Programming Camp > Summer 2022 > Day 1: Welcome Contest E번