Zbroj


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Marin u slobodno vrijeme igra neobičnu igru. Na papir napiše dva cijela, nenegativna broja A i B, jedan ispod drugog, a onda ih pisano zbroji, dobivši tako njihov zbroj Z. Marin se na ovaj način voli podsjećati da i on može što i kompjutori.

Jednog lijepog ožujskog dana u posjet mu je došao prijatelj Stjepan.

  • Što to radiš? - rekao je Stjepan kada je vidio na koji način se Marin igra.
  • Zbrajam. Vidiš, Stjepane, ja mogu što i računalo!
  • Možeš, možeš, ali nemaš backup! - s tim riječima Stjepan slavodobitno zgrabi gumicu i s papira obriše brojeve A i B.
  • Što si to učinio!? Ne sjećam se koji su bili… Ali, dobro, bar mi je Z ostao!

Josip se u tom trenutku materijalizira iza njih.

  • Ali, vidiš, Marine, trag gumice ti daje do znanja koliko su imali znamenaka! Sada, kao pravi informatičar, razmisli koliko postoji različitih mogućnosti za par brojeva A i B! - vikao je Josip.
  • Samo malo, Josipe! Jesu li, primjerice, (1, 2) i (2, 1) isti parovi? - pitao je Marin, a u očima mu se vidjelo da je naprosto poludio od želje za rješavanjem Josipove zagonetke.
  • Naravno da jesu, Marine, i malo me vrijeđa što me to uopće pitaš.

Ulazni podaci

U prvom su retku dva prirodna broja X i Y (1 ≤ X, Y ≤ 18), gdje je X broj znamenaka broja A, a Y broj znamenaka broja B.

U drugom je retku zbroj Z (0 ≤ Z ≤ 10^18).

Izlazni podaci

U prvi i jedini redak ispiši odgovor na Josipovu zagonetku

Probni primjeri

Ulaz
1 1
10
Izlaz
5

Opis prvog probnog primjera: Različite mogućnosti za par brojeva A i B su (1, 9), (2, 8), (3, 7), (4, 6) i (5, 5). Mogućnosti (9, 1), (8, 2), (7, 3) i (6, 4) ne brojimo dodatno, budući da predstavljaju iste parove.

Ulaz
1 2
13
Izlaz
4

Opis drugog probnog primjera:

Mogućnosti su (3, 10), (2, 11), (1, 12) i (0, 13).

Ulaz
5 6
123456
Izlaz
13457

Comments

There are no comments at the moment.