|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2060. Factorial
|
| View Problem Statistics | Submit | Problem added debug |
|
Факториалом числа n (обозначается n!) называется произведение всех целых чисел от 1 до n, то есть n! = 1·2·3·...·n. Найдите наименьшее натуральное число, факториал которого имеет на конце ровно k нулей. Входные данные Вводится одно целое число k (1 ≤ k ≤ 109). Выходные данные Выведите искомое число. Если решения нет, выведите -1. Система оценки Подзадача 1 (до 65 баллов): 1 ≤ k ≤ 1000. Подзадача 2 (до 35 баллов): 1000 < k ≤ 109. Каждый тест в каждой подзадаче оценивается независимо. Примеры Входные данные 1 Выходные данные 5 Входные данные 5 Выходные данные -1 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Regional olympiads for the prize of the Governor / | / | Qualifying round, grades 9-10 / |
| 2059. 2 - Vote | 2060. | 2061. 4 - Fractional Weights |
| time generating 0.469 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |