Задача №1309. Лото
Достаточно популярна лотерея, которая проводится по таким правилам: из набора N шариков случайно выбираются K шариков, которые являются выигрышными. Выигрывают игроки, которые предвидели выбор именно этих шариков. Нетрудно подсчитать количество C вариантов выбора K шариков из набора N шариков.
Напишите программу которая определит, какое именно количество шариков необходимо брать из набора N шариков, если количество вариантов выбора есть C.
Входные данные
Входной текстовый файл содержит в единственной строке два числа — N и C (1≤N≤500000).
Выходные данные
Единственная строка выходного файла должна содержать число K — количество шариков, которые надо брать.
Примеры
Входные данные
15 5005
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему