Školsko natjecanje 2014. godine za 1. i 2. razred Srednje Škole - 1. zadatak

Tijekom pisanja domaće zadaće, Mirko je otkrio skup zanimljivih nizova brojeva te bi ga rado nastavio istraživati. Kako bi brzo ispitao razne inačice niza, moli vas da mu pomognete napisati program koji će računati nove članove niza na temelju prethodnih.

Mirka zanimaju nizovi kod kojih se svaki novi član računa iz prethodna dva člana u nizu kao zbroj njihovih produžetaka. Produžetak broja definiramo kao zbroj toga broja i umnoška svih njegovih znamenki različitih od 0. Primjerice, ako su prva dva člana niza 23 i 99, onda će njihovi produžetci biti 29 i 180 pa će sljedeći član niza biti broj 209.

Napišite program koji će, za zadana prva dva člana niza A i B, izračunati sljedećih N članova toga niza. Napomena: Ulazni podaci bit će takvi da će svi novi članovi niza biti manji od 10^9.

ULAZNI PODACI

U prvom redu nalaze se prirodni brojevi A, B i N (1 ≤ A, B ≤ 100 i 1 ≤ N ≤ 20) odvojeni jednim razmakom – prva dva člana niza te broj novih članova koje je potrebno izračunati.

IZLAZNI PODACI

U prvi i jedini red potrebno je ispisati N brojeva odvojenih jednim razmakom, nove članove niza u pravilnom poretku.

PRIMJERI TEST PODATAKA

ulaz

1 100 3

izlaz

103 207 327

ulaz

2 3 5

izlaz

10 17 35 74 152

ulaz

23 99 7

izlaz

209 407 662 1169 1957 3495 6307