Ratphu

ratphu

== include(page="template/taskheader" task_id="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$.

Poveste şi cerinţă...

h2. Date de intrare

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

Fişierul de intrare $ratphu.in$ ...

h2. 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.

În fişierul de ieşire $ratphu.out$ ...

h2. Restricţii

* $1 &le; N < 10^18^$
* $1 &le; P &le; 20$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. ratphu.in |_. ratphu.out |

| 11 11
| 2 |
| 200 2
| 6 |
| 1234 2
| 12 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. 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.

...

== include(page="template/taskfooter" task_id="ratphu") ==

4926