Условие задачи
Однажды на странную планету прилетел легендарный программист с Земли. Год на данной планете определяется тоже странно. С каждым годом последняя степень возводится в степень 2019(смотреть картинку). И нашему программисту очень сильно захотелось узнать остаток от деления числа, которое получится через n странных лет на 6 и 7. Ему нужна Ваша помощь. (если n=1, то считается, что число равняется 2019)
Разбор
Для начала рассмотрим остаток от деления такого числа на 6. Найдём остаток от числа 2019. Остаток равен 3. Когда мы умножаем числа, то и их остатки от деления на какое-то число умножаются. Получаются остатки: 3, 3, 3 , 3 , 3..... Значит, во что бы мы не возводили, то остаток всегда будет равен 3. А теперь посмотрим остаток от деления на 4. Остаток от 2019 будет равен 3. Но теперь остатки будут такими: 3, 2, 6, 4, 5, 1.... Всего у нас разных остатков 6. Рассмотрим остаток от деления следующей степени на 6. Он всегда равен 3. Значит, мы берём 4-ый остаток, который равен 4. Исключение только одно. Если n=1, то нужно вывести 3 и 3.
