Codeforces Global Round 10 |
---|
Закончено |
У zscoder есть колода из $$$n+m$$$ карт, изготовленная по индивидуальному заказу, которая состоит из $$$n$$$ карт пронумерованных от $$$1$$$ до $$$n$$$ и $$$m$$$ джокеров. Так как zscoder одинок, он хочет поиграть с сам с собой, используя эти карты.
Изначально колода перетасовывается в случайном порядке и кладется на стол. У zscoder есть изначально пустое множество $$$S$$$.
Каждую секунду zscoder вытягивает верхнюю карту из колоды.
Какое матожидание количества секунд до окончания игры? Можно показать, что ответ можно записать в виде $$$\frac{P}{Q}$$$, где $$$P, Q$$$ — взаимно простые целые числа, где $$$Q \neq 0 \bmod 998244353$$$. Выведите значение $$$(P \cdot Q^{-1})$$$ по модулю $$$998244353$$$.
Единственная строка содержит два целых числа, $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^{6}$$$).
Выведите единственное целое число, значение $$$(P \cdot Q^{-1})$$$ по модулю $$$998244353$$$.
2 1
5
3 2
332748127
14 9
969862773
Для первого примера можно доказать, что ожидаемое время до окончания игры составляет $$$5$$$ секунд.
Для второго примера можно доказать, что ожидаемое время до окончания игры составляет $$$\frac{28}{3}$$$секунды.
Название |
---|