Cerința

Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p.

Date de intrare

Fișierul de intrare simonah.in conține pe prima linie numerele n şi p.

Date de ieșire

Fișierul de ieșire simonah.out va conține pe prima linie suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la numărul dat p.

Restricții și precizări

• 1 ≤ n ≤ 1018
• 2 ≤ p ≤ 5

Exemplul 1:

simonah.in

325 5

simonah.out

10

Explicație

Numerele 325, 235, 532, 352, 253, 523 împărţite la 5 dau resturile 0,0,2,2,3,3, suma acestora fiind 10.

Exemplul 2:

simonah.in

223 2

simonah.out

1

Explicație

Numerele 322, 232, 223 împărţite la 2 dau resturile 0,0,1, suma acestora fiind 1.