lucik
Удален
|
    
Пожалуйста, помогите решить задачку...
Найти остаток от деления числа 1991 в 34 степени на 9.
Никак не доходит, как ЭТО решить 
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 18 июля 2006 17:02 | IP
|
|
TrushkovVV
Удален
|
1991 имеет остаток 2 при делении на 9. Следовательно, остатки у 1991^34 и 2^34 одинаковые. Далее заметим, что 2^6=64 имеет остаток 1 при делении на 9. Представим 2^34 в виде (2^6)^5*2^4. Это выражение имеет остаток 2^4, т.е. 7.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 18 июля 2006 23:41 | IP
|
|
|
Форум
"Задачи на целые числа"
