Pokvareni Digitron

View as PDF

Submit solution

Points: 1
Time limit: 0.3s
Memory limit: 64M

Author:
Problem type

Dimi je od svog druga Duleta, kao poklon za rođendan, dobio digitron. Normalno, Dule mu uopšte ne bi poklonio tako skupocen poklon da digitron nije bio delimično pokvaren. Ovaj digitron koristi cifre od 0 do 9 i znak * (operacija množenje). Uz to, ovaj digitron prikazuje samo poslednju cifru rezultata množenja (na primer ako pomnožimo 6*7 digitron će ispisati 2 umesto 42).

Dimi želi da isproba malo svoj novi poklon, ukucao je cifru A, pomnožio sa cifrom B i kao rezultat dobio cifru C. Dimi jako zaboravan lik, on se seća cifara A i C i u potpunosti je zaboravio cifru B. Jedino čega se vezano za tu cifru jeste da postoji tačno jedna cifra B za odgovarajuće cifre A i C. Pošto su ljudi u tim godinama često skloni da falsifikuju sećanje, molimo vas da proverite Dimijevo tvrđenje, tj. da li je cifra B jedinstveno određena za zadate cifre A i C.

Opis ulaza

Jedina linija standardnog ulaza sadrži dve cife A i C razdvojene jednim znakom razmaka (0 \leq A, C \leq 9).

Opis izlaza

Na standardni izlaz u jednoj liniji ispisati DA ako je Dimijevo tvrđenje tačno, inače ispisati NE.

Primeri

Standardni ulaz          Standardni izlaz
9 2
DA
0 2
NE
5 0
NE

Objašnjenje primera

U prvom primeru jedina opcija za cifru B je cifra 8.

U drugom primeru ne postoji cifra B tako da pomnožena sa 0 daje poslednju cifru 2.

U trećem primeru cifra B može biti iz skupa {0, 2, 4, 6, 8}, tako da ne postoji jedinstvena cifra koja ispunjava uslov.


Comments

There are no comments at the moment.