Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | oluna.in, oluna.out | Sursă | Infoarena Monthly 2014, Runda 6 |
| Autor | Cristian Lambru, Iulia Duta, Teodor Plop | Adăugată de |  Iulia Duta •jul123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
O luna
Astăzi se împlineşte exact 1 lună de la începutul relaţiei celor doi amorezi, Antonio şi Antonia. Tocmai pentru că Antonio a uitat să îi cumpere lalele Antoniei, acestea fiind florile ei preferate, ea s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio următoarea întrebare:
- Antonio dragă, îţi voi da un număr natural N. Vreau să îmi spui în câte moduri se poate obţine acest număr doar prin K operaţii de înmulţire cu numere pare. Ca să ai şi timp să îmi cumperi lalele, îţi cer acest număr modulo 666013.
Două moduri de obţinere ale unui număr sunt considerate distincte, dacă există cel puţin o operaţie din cele K, care diferă. De exemplu: 1 * 6 * 2 diferă de 1 * 2 * 6, pentru că prima operaţie din primul mod de obţinere este o înmulţire cu 6, pe când prima operaţie din al doilea mod de obţinere este o înmulţire cu 2.
Date de intrare
Fişierul de intrare oluna.in conţine pe prima linie două numere naturale N şi K, separate între ele printr-un spaţiu, având semnificaţia din enunţ.
Date de ieşire
În fişierul de ieşire oluna.out se va găsi un singur număr natural, reprezentând răspunsul la întrebarea Antoniei.
Restricţii
- 1 ≤ Q ≤ 100
- 1 ≤ N ≤ 1012
- 1 ≤ K < 50
Exemplu
| oluna.in | oluna.out | Explicaţie |
|---|---|---|
| 10 1 | 0 | Numărul 10 nu poate fi obţinut conform cerinţei. |
| 60 2 | 4 | Cele 4 posibilităţi sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6. |
