Здесь идея решение заключается в том что нужно заменять выражения (так как они в одинаковых степенях) на выражения эквивалентные по остаткам .

это запись означает что остатки равны 7 11 и 1 при делений чисел слева на 19

дальше все остатки повторяются , то есть оно делится так как