Шестёрки
(Время: 1 сек. Память: 32 Мб Сложность: 17%)
Шестиклассница Эмма в последнее время увлеклась восточной культурой. Дома она носит ханьфу, старательно выводит кисточкой иероглифы и очень любит цифру шесть, которая в Китае символизирует гармонию и баланс.
Сегодня, сидя за обедом, Эмма задумалась, что получится, если число, состоящее из одних шестёрок, возвести в квадрат? Помогите ей перемножить эти числа. Поскольку результат может оказаться очень большим, выведите только одну цифру на интересующей девочку позиции.
Входные данные
Две строки входного файла INPUT.TXT содержат два натуральных числа: N – длина числа, состоящего из одних шестерок, и K – интересующая Эмму позиция в квадрате числа (1 ≤ N ≤ 109; 1 ≤ K ≤ 2×N).
Выходные данные
В выходной файл OUTPUT.TXT выведите одну десятичную цифру – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
1 | 3 |
| 2 | 2
3 | 5 |
Система оценки
Решения, верно работающие при N ≤ 9, получат не менее 50 баллов.
Пояснение к примерам
В первом примере N = 1, в квадрат возводится число, состоящее из одной шестёрки, то есть 6. K = 1, девочка хочет узнать первую цифру квадрата этого числа 62 = 36, на первой позиции цифра 3.
Во втором примере N = 2 и K = 3. 662 = 4356, на третьей позиции результата цифра 5.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
