Question

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

Answer 1

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

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