Найдите две последние цифры числа 3^1999 (в стандартной записи в десятичной системе счисления). ДАЮ 25 баллов, помогите плиз.
Answers & Comments
grav699
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
Answers & Comments
число получается бесконечно большое но требуется только 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