ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Vologda City 2006 > задача:


E. Простая задача

Задачи сборника

• A. Игра в числа
• B. Снова игра в числа
• C. Чем больше, тем лучше
• D. За решеткой
• E. Простая задача

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Бета

В этой задаче не будет историй из жизни Васи и Эдика. Всё что нужно - это по двум целым числам N (1 ≤ N ≤ 1000) и K (0 ≤ K ≤ N) найти количество нулей в десятичной записи числа CKN.
CKN - это количество способов выбрать K предметов из N разных без учёта порядка.

Ввод
50 40
Вывод
2
Комментарий
Два нуля содержит число 50! / 40! / (50 - 40)! = 10272278170.

Для отправки решений необходимо выполнить вход.

www.contester.ru