Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_2013_medis_vyr.in
Rezultatų failas: lmio_2013_medis_vyr.out
Medis
Vytis gavo dovanų stebuklingą raudoną velykinį kiaušinį. Per naktį iš to kiaušinio išaugo dar stebuklingesnis velykinis medis! Jį sudaro šakos ir ant jų prisikabinę kiaušinių, iš kurių – raudoni (įskaičiuojant ir pradinį raudoną kiaušinį), o likę žali. Paaiškėjo, kad nauji kiaušiniai taip pat stebuklingi, ir kiekvieną tolesnę naktį iš visų raudonų kiaušinių išauga po dar tokį medį, koks išaugo iš pirmojo kiaušinio per pirmąją naktį.
Užduotis
Parašykite programą, kuri rastų, kiek raudonų ir kiek žalių kiaušinių turės medis po dienų. Atsakymą išveskite moduliu .
Pradiniai duomenys
Trys tarpais atskirti sveikieji skaičiai , ir (, ).
Rezultatai
Išveskite du tarpu atskirtus skaičius – raudonų ir žalių kiaušinių skaičius po dienų, moduliu .
Pavyzdžiai
Pradiniai duomenys | Rezultatai |
---|---|
5 2 2 |
4 9 |