Cerința

Se dau 2 numere naturale s și n. Aflați câte subsecvențe de cifre din s formează numere divizibile cu n.

Date de intrare

Programul citește de la tastatură numerele s si n.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

• 1 ≤ n ≤ 2^50
• s este format din cel mult 2^20 cifre nenule
• cele 2 numere sunt prime cu 10

Exemplu:

Intrare

27422 3

Ieșire

4

Explicație

Cele 4 numere sunt 27, 2742, 7422, 42.