Fișierul intrare/ieșire	rotire25.in, rotire25.out	Sursă	ONI 2022 clasa a 5-a
Autor	Denis-Andrei Banu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.2 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Rotire25 (clasa a 5-a)

George a primit ca temă la matematică următoarea problemă. Se dă un număr X, asupra acestui număr se pot face următoarele transformări:

1. În această ordine (toți acești 3 pași reprezintă o transformare):
   • se înmulțește numărul cu 5 (de exemplu: X = 416 devine 416 ∗ 5 = 2080)
   • se elimină toate zerourile din număr (2080 devine 28)
   • se oglindește numărul (28 devine 82)
2. În această ordine (toți acești 3 pași reprezintă o transformare):
   • se înmulțește numărul cu 2 (de exemplu: X = 32 devine 32 ∗ 2 = 64)
   • se elimină toate zerourile din număr (64 rămâne 64)
   • se oglindește numărul (64 devine 46)

George trebuie să aplice alternativ cele două transformări asupra numărului X. Prima dată aplică transformarea 1, apoi pe rezultatul obținut se aplică transformarea 2, apoi pe rezultat se aplică iar transformarea 1, apoi iar transformarea 2 și așa mai departe. George trebuie să aplice asupra numărului X exact K transformări, în ordinea descrisă mai sus.

Cerințe

Dându-se numerele X și K determinați:

1. Produsul dintre ultima cifră a numărului X × X × X × ... × X (de K ori) și prima cifră a lui X.
2. Numărul rezultat după aplicarea celor K transformări.

Date de intrare

Pe prima linie a fișierului de intrare rotire25.in se află trei numere separate prin câte un spațiu C, X și K. Dacă C = 1 se va rezolva doar prima cerință, iar dacă C = 2 se va rezolva doar a doua cerință.

Date de ieșire

Fișierul rotire25.out va conține un singur număr. Dacă C = 1, acest număr reprezintă rezultatul pentru prima cerință, iar dacă C = 2, acest număr reprezintă rezultatul pentru a doua cerință.

Restricții și precizări

• 1 ≤ X ≤ 999
• 1 ≤ K ≤ 1.000.000.000
• Pentru teste în valoare de 29 de puncte, C = 1.
• Pentru teste în valoare de 71 de puncte, C = 2.
• Pentru teste în valoare de 7 puncte, C = 1 și se garantează că numărul obținut în urma înmulțirilor
  este ≤ 10¹⁸ (1.000.000.000.000.000.000).
• Pentru alte teste în valoare de 11 puncte: C = 1 și K ≤ 100.000.
• Pentru teste în valoare de 39 de puncte: C = 2 și K ≤ 100.000.
• Pentru alte teste în valoare de 9 puncte: C = 2 și X ≤ 9.

Exemple

Explicație

...