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