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