Лягушка
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
В точке 0 на числовой прямой сидит лягушка. Она начинает прыгать вправо на 1 каждую секунду, пока не достигнет координаты K. После чего она начинает прыгать на 1 влево, пока не вернется в точку 0. Затем она снова прыгает вправо и т.д. Требуется определить, где окажется лягушка через T секунд.
Входные данные
Входной файл INPUT.TXT содержит натуральные числа K и T, не превосходящие 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – координату лягушки в момент времени T.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 2 | 2 |
| 2 | 5 6 | 4 |
Система оценки
Решения, работающие только для T ≤ 106, будут оцениваться в 40 баллов.
Решения, работающие только для T ≤ 109, будут оцениваться в 80 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
