Задание: найти остаток при делении.

0 голосов
20 просмотров

Задание: найти остаток при делении.


Математика (3.7k баллов) | 20 просмотров
Дан 1 ответ
0 голосов

2018²⁰¹⁸ ≡₇ 2²⁰¹⁸

2019²⁰¹⁹ ≡₇ 3²⁰¹⁹

По Малой теореме Ферма:

2⁶ ≡₇ 1

3⁶ ≡₇ 1

Воспользовавшись этим:

2²⁰¹⁸ ≡₇ 2²

3²⁰¹⁹ ≡₇ 3³

2² + 3³ = 31 ≡₇ 3

Ответ: 3.

(7.3k баллов)