Регистрация Спросить otvet5GPT
Rom4ik1105
26.08.2022 15:31
Математика
Есть ответ 👍

Какой остаток от деления числа 2018^(8012) на 312

107
227
Посмотреть ответы 3

Ответы на вопрос:

kirillm3
kirillm3
4,6(37 оценок)

остаток от деления 2018 на 312 равен 146. поэтому2018^8012 (=) 146^8012 = (146^2)^4006 = 21316^4006здесь и далее знак (=) означает "имеет такой же остаток".остаток от деления 21316 на 312 равен 100. поэтому21316^4006 (=) 100^4006 = 10000^2003остаток от деления 10000 на 312 равен 16. поэтому10000^2003 (=) 16^2003 = 16^3*16^2000 = 4096*65536^500остаток от деления 4096 на 312 равен 40, а от 65536 опять 16.4096*65536^500 (=) 40*16^500 = 40*65536^125 (=) 40*16^125 = 40*16*16^124 = 640*65536^31остаток от деления 640 на 312, как ни странно, тоже равен 16.640*65536^31 (=) 16*16^31 = 16^32 = 65536^8 (=) 16^8 = 65536^2 (=) 16^2 = 256ответ 256

killbestrong
killbestrong
4,5(52 оценок)

2018⁸⁰¹² ≡ 146⁸⁰¹² (mod 312)

(146²)⁴⁰⁰⁶ ≡ 100⁴⁰⁰⁶ ≡ 10000²⁰⁰³ ≡ 16²⁰⁰³ ≡ 16³ * 16²⁰⁰⁰ ≡ 16³ * (16⁴)⁵⁰⁰ ≡

≡ 16³ * 16⁵⁰⁰ ≡ 16³ * (16⁴)¹²⁵ ≡ 16³ * 16¹²⁵ ≡ 16¹²⁸ ≡ ⁴)⁴)⁴)² ≡ 16² ≡ 256 (mod 312)

ответ: 256

10 ≡ 1 (mod 3) - данная запись означает, что 10 дает такой же остаток как 1 при делении на 3

читается как 10 сравнимо с 1 по модулю 3

aium08
aium08
4,8(70 оценок)

32 , 1 , 13 ,2

Пошаговое объяснение:

32×1=32 13×2=26

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS