Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-06-25 13:20:22.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:oluna.in, oluna.outSursăInfoarena Monthly 2014, Runda 6
AutorCristian Lambru, Iulia Duta, Teodor PlopAdăugată dejul123Iulia Duta jul123
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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, aceasta s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio Q întrebări:

  • 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 N 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 ...

Date de ieşire

În fişierul de ieşire oluna.out ...

Restricţii

  • 1 ≤ Q ≤ 100
  • 1 ≤ N ≤ 1012
  • 1 ≤ K < 50

Exemplu

oluna.inoluna.outExplicaţie
1
6 1
1
Numarul 6 se poate obtine intr-un singur mod, printr-o inmultire cu 6.
1
60 2
4
Cele 4 posibilitati sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?