Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Странная последовательность

(Время: 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.TXTOUTPUT.TXT
11 624
225 130

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 A. Квадрат в треугольнике
 B. Странная последовательность
 C. Сумма простых делителей
 D. Подпалиндромы

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ICQ: 151483, E-mail: admin@acmp.ru



На сайте https://metallopt-torg.ru/product/truba-stalnaya - каталог стальных прямошовных труб