Colegiul Național de Informatică ”Spiru Haret”- Suceava clasa V

Concursul de Programare CodeIT din cadrul Concursului LINFO@SV

Problema 2: Gradina 100puncte

ONIF a găsit o sămânță fermecată si s-a hotărât să o planteze în fața casei bunicii. În prima zi, după
plantare, a apărut o floare roșie. În a doua zi a observat că au mai crescut două flori: una de culoare roșie
la stânga primei flori și una de culoare galbenă la dreapta ei. A treia zi dimineață, când s-a trezit a găsit
în grădina bunicii șapte flori(patru roșii si trei galbene), și a încercat să găsească dacă există o regulă după
care cresc florile. A observat că în fiecare zi, între oricare două flori existente din ziua anterioară, apare o
câte o nouă floare. Astfel la stânga fiecărei flori din ziua anterioară, crește, câte o nouă floare, alternativ,
una roșie și una galbenă, ca în figura următoare. Întotdeauna prima floare nou crescută în șir va fi roșie.
Zi Stratul de flori al bunicii

Prima zi

A doua zi

A treia zi

A patra zi

Si așa mai departe....florile cresc în fiecare zi! Unde:

Reprezentări pentru flori existente în șir în ziua anterioară

Reprezentări pentru flori nou crescute, în ziua curentă

Cerință:
Deoarece numărul de flori este foarte mare ONIF a hotărât să determine ultima cifră a numărul de flori
din grădină după K zile și care este ultima cifră a sumei numărului de flori din cele K zile.

Date de intrare: În fișierul de intrare gradina.in se găsesc două numere naturale, nenule, separate
printr-un spațiu C – cerința și K – numărul de zile.

Date de ieșire: În fișierul gradina.out se va afișa un singur număr astfel:

 dacă C este 1 se va determina și afișa ultima cifră a numărului de flori din șir existente în ziua K.
 dacă C este 2 se va determina ultima cifră a sumei numărului de flori după K zile.

Precizări și restricții:
 1≤ 𝐾 ≤ 1000000
Colegiul Național de Informatică ”Spiru Haret”- Suceava clasa V
Concursul de Programare CodeIT din cadrul Concursului LINFO@SV
 Timp de execuție 0,1 secunde/test

Exemplu:
gradina.in gradina.out
14 5
(Explicații: deoarece cerința C=1 observăm că în ziua a K=4
avem 15 flori crescute, deci vom afișa valoarea ultimei cifre
din numărul de flori, adică 5 )

gradina.in gradina.out
24 6
(Explicații: deoarece cerința C=1 observăm că în cele K=4
zile avem suma S= 1+3+7+15=26, deci vom afișa ultima cifră
a acestei sume. )