5 Номер заказа
ввод:
stdin
вывод: stdout
время: 2s
тестов: 30
Номера заказов защищены от опечаток контрольной суммой — тем же алгоритмом Луна, что и номера банковских карт. Проверьте, что номер введён без ошибки.
Алгоритм такой:
- Идём по цифрам справа налево, нумеруя их с нуля.
- Каждую цифру на нечётной позиции (1-я, 3-я, 5-я справа) умножаем на 2; если получилось больше 9, вычитаем 9.
- Складываем все получившиеся цифры.
- Номер корректен, если сумма делится на 10.
Ввод
Одна строка из цифр, длиной от 2 до 19 символов.
Вывод
YES, если номер корректен, иначе NO.
Пояснение к примеру
Для 4561261212345467 сумма по алгоритму Луна равна 60 — делится на 10,
значит номер корректен.