Question

Какой остаток будет при делении на 2^100 на 3?

Answer 1

Ответ:

1

Пошаговое объяснение:

Проанализируем какие остатки имеют первые степени 2  при делении на 3:

2¹ = 2 - остаток 2

2² = 4 - остаток 1

2³ = 8 - остаток 2

2⁴ = 16 - остаток 1 и так далее;

Замечаем закономерность: нечетная степень 2 в остатке при делении на 3 дает 2, а четная - дает 1

Наша степень (100) - четная, следовательно остаток 1