Какой остаток при делении 2^2019 на 7? Мне нужен остаток (например 9:2=4 ост. 1)

Возможные остатки деления на 7: 1; 2; 3; 4; 5; 6. Это степень двойки = > остатки либо 1; 2; 4.

Точно остаток не 2 и не 4, т. к. при упрощении по свойству степени он не сократится. Значит остаток = 1