Fişierul intrare/ieşire: | nrchei.in, nrchei.out | Sursă | Algoritmiada 2022, Runda 4 |
Autor | Alexandru Petrescu | Adăugată de | Alexandru Petrescu •alexpetrescu |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
NrChei
Se dau numerele n, si MOD. Afisati restul impartirii la MOD a numarului de stringuri care fac parte dintr-un alfabet de marime pentru care, daca ar constitui inputul din problema chei, outputul corect corespunzator ar fi numarul n.
Date de intrare
Fişierul de intrare nrchei.in contine, pe prima linie, numerele n, si MOD, despartite prin cate un spatiu.
Date de ieşire
În fişierul de ieşire nrchei.out se afla, pe prima linie, raspunsul.
Restricţii
- 1 ≤ n ≤ 1.000.000.000
- 1 < < MOD < 109 + 10
Exemplu
nrchei.in | nrchei.out |
---|---|
1 2 100 | 16 |
10 3 1000000007 | 10198269 |
2323 23 23232323 | 13529474 |
Explicaţie
In primul exemplu, cele 16 stringuri sunt: aa, bb, baa, aba, bba, aab, bab, abb, baaa, abaa, aaba, bbba, aaab, bbab, babb, abbb.