Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 39

Значение выражения 13 99 (mod 17) в диапазоне от 0 до 16 составляет:

Примечание. Этот вопрос был задан как тип числового ответа.
(А) 4
(Б) 13
(С) 8
(D) 16

Ответ: (А)
Пояснение: У нас есть 13 * 13 * 13 *… * 13 (всего 99 терминов)

По теореме остатка
=> (-4) * (-4) *… * (-4) (всего 99 терминов)
=> 16 * 16 *… * 16 * (-4) (всего 50 терминов, 49 терминов для 16 и один термин для -4)

Повторно применяя теорему об остатках,
=> (-1) * (-1) *… * (-1) * (-4) (всего 50 терминов, 49 терминов для -1 и один термин для -4)
=> (-1) * (-4)
=> 4

Таким образом, A является правильным вариантом.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 39

0.00 (0%) 0 votes