Найдите две последние цифры числа 3^1999 (в стандартной записи в десятичной системе...

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

Найдите две последние цифры числа 3^1999 (в стандартной записи в десятичной системе счисления). ДАЮ 25 баллов, помогите плиз.


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

3^1999=3^1998*3^1=(((((3^2)^3)^3)^3)^37)*3=
число получается бесконечно большое но требуется только 2 последние цифры
поэтому мы всегда отбрасываем и возводем в степень только их.
=69^37 *3=(3^37*23^37)*3=3^36*3^2 * 23^37=
((((3^3)^3)^2)^2) * 3^2 * 23^36 * 23=89*61*23=67
последние цифры это 67

(802 баллов)