HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Vologda City 2006 > problem:


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

Vologda City 2006

Start: Jan.04.2006 at 09:00:00 AM
Finish: Jan.04.2006 at 02:00:00 PM
The contest is finished!
• Contest scoreboard

Contest 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