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