Странная последовательность
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
Определим элементы последовательности A0, A1, …, AN. Значение A0 определено, а каждый последующий элемент вычисляется следующим образом:
Ak = Ak-1 + Ak-1 mod 10, k = 1..N
Здесь mod – операция остатка от деления. Таким образом, для получения следующего элемента необходимо к предыдущему прибавить его последнюю цифру.
Требуется вычислить AN – последний элемент последовательности.
Входные данные
Первая строка входного файла INPUT.TXT содержит два целых числа A0 и N (0 ≤ A0, N ≤ 109) – стартовый элемент последовательности и номер искомого элемента.
Выходные данные
В выходной файл OUTPUT.TXT выведите значение AN.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 6 | 24 |
| 2 | 25 1 | 30 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
