Розрізане число
Василько на смужці паперу написав число кратне D. Його менший брат Дмитрик розрізав число на K частин. Пам’ятаючи тільки число D, Василько вирішив відновити написане число, але стикнувся з проблемою, що чисел, кратних D можна скласти декілька.
Скільки чисел кратних числу D може створити Василько, якщо складаючи число він використовує всі частини.
Технічні умови
Вхідні дані
Перший рядок містить два числа, D і K. Далі в K рядках знаходиться частини числа.
1 < = K < 9, 1 < = D < = 100, число було розрізане на частини, кількість цифр в яких не перевищує 10.
Вихідні дані
Записати одне число - кількість різних чисел.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 33% 58/87
Приклад
Приклад вхідних даних5 3 13 85 45 |
Приклад вихідних даних4 |
| ← Вчений кіт | Список задач | Вартість K-доміно → |