| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 49 | 16 | 12 | 46.154% |
Малефисента очень расстроилась, когда не смогла отменить наложенное на Аврору заклятье, потому что оно вечно и нерушимо. К счастью, для нас это не такая большая проблема, потому что в нашей версии сказки все заклятья описываются математически и снимаются заметно проще.
Заклятье описывается двумы натуральными числами $a$ и $b$. Процесс снятия заклятья происходит следующим образом:
Для того, чтобы завершить ритуал снятия заклятья, нужно назвать получившееся в конце число. Помогите Малефисенте вычислить его.
В первой строке дано число $a,ドル на второй --- число $b$ (1ドル \le a \le b < 10^{100,000円}$). Оба числа даны без ведущих нулей.
Выведите число, которое получится в конце процесса снятия заклятья.
1 5
3
6 8
3