Дистанционный практикум по программированию

В этой задаче не будет историй из жизни Васи и Эдика. Всё что нужно – это по двум целым числам N (1 £ N £ 20000) и K (0 £ K £ N) найти количество нулей в десятичной записи числа C^K_N. C^K_N  – это количество способов выбрать K предметов из N разных без учёта порядка.

Пример ввода

50 40

Пример вывода

2

Комментарий к примеру

Два нуля содержит число 50! / 40! / (50 – 40)! = 10272278170.