Fişierul intrare/ieşire:nodiv.in, nodiv.outSursăHappy Coding 2006
AutorAdrian VladuAdăugată de
Timp execuţie pe test0.075 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Nodiv

Aenag Lurtseam a ajuns in cele din urma la facultate, unde a si primit prima tema. De data aceasta el se confrunta cu o noua problema: primeste un numar natural N si i se cere sa il scrie ca suma de termeni de forma 2a3b. Desi tema i s-a parut initial usoara, s-a lovit de o noua constrangere - suma nu trebuie sa contina doi termeni diferiti astfel incat unul sa il divida pe celalalt. De exemplu 15 = 2131 + 2032 este o descompunere buna, dar 18 = 2131 + 2231 nu.

Cerinta

Va reusi Aenag Lurtseam sa treaca anul fara restante?

Date de intrare

Prima linie a fisierului de intrare va contine numarul T de teste, urmat de T linii, fiecare continand cate un numar N, numarul ce trebuie descompus.

Date de iesire

Fisierul de iesire va contine T linii, fiecare avand urmatorul format: un numar K , urmat de K perechi (a, b) reprezentand numarul de termeni din descompunere, respectiv exponentii acelor K termeni.

Restrictii

  • 1 ≤ N ≤ 263 - 1
  • 1 ≤ T ≤ 10 000

Exemplu

nodiv.innodiv.out
3
15
16
17
2 1 1 0 2
1 4 0
2 3 0 0 2

Explicatii

15 = 2131 + 2032
16 = 2430
17 = 2330 + 2032

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content