eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Лото

Лото

Досить популярною є лоторея, яка проводиться за такими правилами: з набору \textbf{N} кульок випадково вибираються \textbf{K} кульок, які є виграшними. Виграють гравці, які передбачили вибір саме цих кульок. Неважко підрахувати кількість \textbf{C} варіантів вибору \textbf{K} кульок з набору \textbf{N} кульок. Напишіть програму, яка визначить, яку саме кількість кульок необхідно брати з набору \textbf{N} кульок, якщо кількість варіантів вибору становить \textbf{C}. \InputFile Вхідний файл містить у єдиному рядку два числа --- \textbf{N} та \textbf{C} (\textbf{1} ≤ \textbf{N} ≤ \textbf{500000}). \OutputFile Єдиний рядок вихідного файлу повинен містити число \textbf{K} --- кількість кульок, які потрібно брати.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
15 5005
Вихідні дані #1
6   5.00500000000000E+0000e3