시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 4 | 4 | 4 | 100.000% |
Većina bankovnih kartica ima šesnaesteroznamenkasti broj koji zovemo broj kartice. Međutim, nije bilo koji broj ispravan broj kartice - taj broj mora zadovoljavati Luhnov algoritam. Luhnov algoritam funkcionira na slijedeći način:
Na primjer, ako je broj kartice 1234567890123452, udvostručenjem svake druge znamenke dobili bismo:
Kada svakom broju većem ili jednakom 10 zbroje znamenke, dobijemo:
Kada se tako dobiveni brojevi zbroje, ukupan rezultat je 60, što je djeljivo s 10 pa je i kartica valjana.
Vaš zadatak je provjeriti je li dana kartica valjana.
U prvom i jedinom retku ulaznih podataka nalazi se jedan cijeli broj: šenaesteroznamenkasti broj koji označava broj kartice.
Potrebno je ispisati "DA" ako je dani broj valjani broj kartice, odnosno "NE" ako to nije.
1111222233334444
DA
7827889687678773
DA
0987654321098765
NE