Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | nodiv.in, nodiv.out | Sursă | Happy Coding 2006 |
Autor | Adrian Vladu | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Nodiv
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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 (fisier: nodiv.in)
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 (fisier: nodiv.out)
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
S 1 <= N <= 2^63 - 1
S 1 <= T <= 10 000
nodiv.in nodiv.out explicatii
3 2 1 1 0 2 15 = 2131 + 2032
15 1 4 0 16 = 2430
16 2 3 0 0 2 17 = 2330 + 2032
17