HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Vologda City 2006 > problem:


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

Volume problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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

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

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

www.contester.ru