eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Разрезанное число

Разрезанное число

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Василий на бумажке в виде полоски написал число, кратное d. Его младший брат Дмитрий разрезал число на k частей. Василий решил восстановить написанное число, но столкнулся с проблемой. Он помнил только число d, а чисел, кратных d, можно сложить несколько.

Сколько чисел, кратных числу d, может составить Василий, если составляя исходное число, он использует все части.

Входные данные

В первой строке записано два числа d и k (1k < 9, 1d100). В следующих k строках находятся части числа. Количество цифр в разрезанных частях не превышает 10.

Выходные данные

Выведите количество разных чисел, кратных d.

Пример

Входные данные #1
5 3
13
85
45
Выходные данные #1
4