Разрезанное число
Василий на бумажке в виде полоски написал число, кратное 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-домино → |