Fişierul intrare/ieşire:	ratphu.in, ratphu.out	Sursă	Stelele Informaticii 2010
Autor	Andrei Grigorean	Adăugată de	Andrei Grigorean •wefgef
Timp execuţie pe test	0.375 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Ratphu

Miruna are doua numere naturale N si P. Ea ar vrea sa stie in cate moduri poate permuta cifrele lui N astfel incat noul numar rezultat sa fie divizibil cu P.

Date de intrare

Fisierul de intrare ratphu.in contine pe prima linie numerele naturale N si P separate printr-un spatiu.

Date de ieşire

In fisierul de iesire ratphu.out veti afisa un singur numar reprezentand numarul de moduri in care pot fi permutate cifrele lui N astfel incat sa se respecte conditiile din enunt.

Restricţii

• 1 ≤ N < 10¹⁸
• 1 ≤ P ≤ 20

Exemplu

Explicaţie

In primul exemplu observam ca ne intereseaza numarul de permutari, si nu numarul de valori distincte ce se pot obtine. In al doilea exemplu vedem ca putem avea cifra 0 la inceputul numerelor rezultate.

Cum se trimit solutii?