Найдите четыре младших разряда троичного представления числа (2008^1899 +1900^2007 +17)3...

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

Найдите четыре младших разряда троичного представления числа (2008^1899 +1900^2007 +17)3 . тройка в конце означает что число записано в троичной системе счисления.(то есть тройка маленькая внизу) . Подразумевается решение через Бином Ньютона. не могу сообразить


Информатика (36 баллов) | 33 просмотров
Дан 1 ответ
0 голосов

В задании ошибка, т.к число в 3сс не может иметь в своем представлении цифры больше 2
Решаем.
Нужны лишь посути последние 2 цифры большого числа.

упрощаем выражение

2008^1899 +17

упрощаем выражение
8^99 +17
упрощаем выражение
72+17 = 89 (10сс) = 10022 (3сс)
ответ 022

(5.6k баллов)