Бесконечные вычисления
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
Толе-Карпу приснился кошмар, где он до бесконечности делил число n на 2. А потом, он вдруг осознал, что его интересует только последняя значимая цифра, которая получилась у числа.
Помогите Толе-Карпу пережить данный сон, сообщите ему данную цифру.
Входные данные
В единственной строке входного файла INPUT.TXT через пробел заданы 2 целых числа n и k — изначальное число, которое делил Толя-Карп и количество делений на 2 (1 ≤ n ≤ 1000, 0 ≤ k ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите одну цифру — ответ на поставленную задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 20 2 | 5 |
| 2 | 4 3 | 5 |
| 3 | 34 1 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
