Fişierul intrare/ieşire:ratphu.in, ratphu.outSursăStelele Informaticii 2010
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.75 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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 < 1018
  • 1 ≤ P ≤ 20

Exemplu

ratphu.inratphu.out
11 11
2
200 2
6
1234 2
12

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content