ez_code   1년 전

문제

대부분의 은행 카드에는 16자리 카드 번호가 있습니다. 하지만 모든 번호가 유효한 카드 번호는 아닙니다 - 룬 알고리즘을 만족해야만 하죠. 룬 알고리즘은 다음과 같습니다:

1. 마지막 자리에서 하나 건너 뛰어가며 숫자에 2를 곱합니다.

2. 2로 곱한 값이 10 이상이면, 곱한 값의 자릿수를 모두 더해 일의 자리 수를 만듭니다.

3. 모든 수를 더합니다.

4. 더한 값은 10으로 나누어 떨어져야 합니다.

예를 들어, 카드 번호가 1234567890123452라면, 하나 건너 뛰어가며 2를 곱한 값은 다음과 같습니다:

(표 참조)

10 이상인 값의 각 자릿수를 더해 일의 자리 수로 만들면, 다음과 같이 됩니다:

(표 참조)

구한 수를 모두 더하면 합은 60으로, 10으로 나누어 떨어지기 때문에 카드는 유효합니다.

당신은 주어진 카드가 유효한지 판별해야 합니다.

입력

유일한 줄에 하나의 정수가 주어집니다: 카드 번호를 나타내는 16자리 숫자입니다.

출력

카드 번호가 유효하면 "DA"를, 아니면 "NE"를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.