Помогите пожалуйста решить вот такую задачку:

Дано выражение 3088^1125+1126^3087+33. Требуется найти последние 4 цифры получаемого числа в троичной системе счисления.

Бьюсь с двумя математиками месяц ниче не выходит)

0022

Извиите а можете примерно описать как вы это получили.

Очень просто. Что бы Вы делали, если бы Вас просили найти последние 4 цифры в десятичной записи этого числа? Вы бы искали остаток от его деления на 10000. Чтобы то же самое сделать в троичной системе,нужно найти остаток от его деления на 3^4=81, а потом записать в троичной системе.

Извините я вас правильно понял, вы предлгаете разделить числа 3088, 1126, 33 на 81, затем сложить остатки, поделить полученное число на 81 и остаток перевести в троичную систему счисления? Тогда я не понимаю куда деваются степени(мы что их вообще можем не учитывать?), и ответ у меня по такому алгоритму всеравно выходит 1022 а не 0022. Пожалуйста помогите понять или найти информацию о подобных действиях с остатками, а то все говорят используй вот это и дальше все получится а откуда они взяли что так делать можно не понять.

Нет, степени надо тоже учитывать,конечно. Если есть число (m*n+k)^p, то его остаток при делении на n равен k^p.

Хорошо, с числом 3088 понятно там остаток 10 в любую степень возвести легко, а вот у 1126 остаток 73 возвести в 3087 нереально.

Извините меня за мою такую "одаренность", но пожалуйста тыкните уже штоли носом в решении чтоб я догнал, очень хочется понять как решить, потомучто никто решить не может даже мои знакомые преподователи.

Граф, на 10000 или 1000?

На 10^4.
1991Дима9119, можно же преобразовывать степени, например, 73^3807=(73^3)^1269=389017^1269=55^1269(mod 81) и так далее. Проявите смекалку; горевать, что не получается - самое простое.

тьфу, просчиталась с нулями, мне их там 5 показалось, сорри. (IMG:style_emoticons/default/blush.gif)

Ничего страшного (IMG:style_emoticons/default/smile.gif)

Спасибо большое. Все вроде теперь получается, только результат другой.

Прикрепите решение.