== include(page="template/taskheader" task_id="inventie") ==
_Notă: problemei i-au fost adăugate teste întrucît cele originale nu acopereau anumite cazuri limită permițînd soluții incorecte să obțină punctaj maxim._
Lui Mihai îi place matematica distractivă, sau poate mai mult distracția decât matematica. Pentru a scăpa de teme, el a inventat operația ”smile” notată cu semnul ☺, operație care se aplică numerelor naturale nenule conform exemplelor de mai jos:
6☺4=210
9☺2=711 8☺5=313
7☺6=113 6☺6=12
6☺10=416 43☺1500=14571543
9☺2=711
8☺5=313
7☺6=113
6☺6=12
6☺10=416
43☺1500=14571543
23☺23=46
Profesorul de matematică i-a promis nota 10 pentru invenție, numai dacă știe să determine corect numărul divizorilor pari pentru rezultatul obținut prin operația ”smile”. Astfel, Mihai a primit N perechi de numere (a,b) pentru care trebuie să calculeze a☺b și să determine dacă rezultatul obținut are divizori pari.
Profesorul de matematică i-a promis nota 10 pentru invenție, numai dacă știe să determine corect numărul divizorilor pari pentru rezultatul obținut prin operația ”smile”. Astfel, Mihai a primit *N* perechi de numere ([*a*], [*b*]) pentru care trebuie să calculeze [*a*]☺[*b*] și să determine dacă rezultatul obținut are divizori pari.
h2. Cerință
Scrieți un program care citește un număr natural N și N perechi de numere naturale (a,b) și afișează:
a) pentru fiecare pereche de numere (a,b), rezultatul a☺b;
b) cel mai mic și cel mai mare rezultat a☺b care nu are divizori pari.
Scrieți un program care citește un număr natural *N* și *N* perechi de numere naturale ([*a*], [*b*]) și afișează:
a) pentru fiecare pereche de numere ([*a*], [*b*]), rezultatul [*a*]☺[*b*];
b) cel mai mic și cel mai mare rezultat [*a*]☺[*b*] care nu are divizori pari.
h2. Date de intrare
Fișierul de intrare $inventie.in$ conține pe prima linie un număr natural N. Fiecare dintre următoarele N linii conține câte două numere naturale a, b despărțite printr-un spațiu.
Fișierul de intrare $inventie.in$ conține pe prima linie un număr natural *N*. Fiecare dintre următoarele *N* linii conține câte două numere naturale *a*, *b* despărțite printr-un spațiu.
h2. Date de iesire
În fișierul de ieșire $inventie.out$:
• pentru fiecare din cele N perechi (a,b), se va afișa rezultatul a☺b, fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fișierul de intrare;
• dacă toate cele N rezultate obținute au divizori pari, pe linia N+1 se va afișa valoarea 0 (zero);
• dacă s-a obținut măcar un rezultat fără divizori pari, atunci, pe linia N+1 se va afișa cel mai mic rezultat a☺b care nu are divizori pari, și pe linia N+2 se va afișa cel mai mare rezultat a☺b care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris și pe linia N+1 și pe linia N+2.
* pentru fiecare din cele *N* perechi ([*a*], *b*), se va afișa rezultatul [*a*]☺[*b*], fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fișierul de intrare;
* dacă toate cele *N* rezultate obținute au divizori pari, pe linia [*N*]+1 se va afișa valoarea 0 (zero);
* dacă s-a obținut măcar un rezultat fără divizori pari, atunci, pe linia [*N*]+1 se va afișa cel mai mic rezultat [*a*]☺[*b*] care nu are divizori pari, și pe linia [*N*]+2 se va afișa cel mai mare rezultat [*a*]☺[*b*] care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris și pe linia [*N*]+1 și pe linia [*N*]+2.
h2. Restricții
* $1 ≤ N ≤ 20$
* a și b sunt numere naturale nenule de maxim 18 cifre fiecare
* $1 ≤ *N* ≤ 20$
* *a* și *b* sunt numere naturale nenule de maxim 18 cifre fiecare
h2. Exemplu
table(example).
|_. inventie.in |_. inventie.out |
table(example).
|_. inventie.in |_. inventie.out |_. Explicații |
| 8
6 4
9 2
46
113
14571543
| Prin operația ”smile” se obțin, în ordine, valorile 210, 711, 313, 113, 12, 416, 14571543, 46.
Dintre acestea nu au divizori pari numerele 711, 313, 113, 14571543, cel mai mic fiind 113 și
cel mai mare 14571543.
|
h3. Explicație
...
|2
13 13
268 1244
|26
9761512
0
| Prin operația ”smile” se obțin, în ordine, valorile 26, 9761512, ambele numere având divizori pari.
|
== include(page="template/taskfooter" task_id="inventie") ==
