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