An125
10.10.2022 07:15
Математика
Есть ответ 👍

ЛЕНЬ ПРОСТО ЛЕНЬ Отупел пчеообав У НЕГО НЕ БЫЛО ПРАВВВ

228
479
Посмотреть ответы 2

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

gandzofficial
4,6(47 оценок)

829 ну хз ну правильно будет 829

agroDan
4,5(13 оценок)

A=kN+a

B=sN+b

kN+sN делится на N нацело

Тогда остаток от деления на сумму равен:

a+b если a+b <N

a+b-N если a+b >= N (остаток всегда меньше делителя)

kN-sN делится на N нацело

Тогда остаток от деления на разность равен:

a-b если a-b > 0

N-(a-b) если a-b <=0

(kN+a)(sN+b)

kNb+sNa+ksN^2 делится нацело

Остаток равен ab если ab<N

Остаток равен остатку от деления ab на N(невозможно записать проще)

A/B=(kN+a)/(sN+b)

Воспользуемся сравнениями по модулям

A==a(mod N)

B==b(modN)

A/B==a/b(mod N)

Тогда остаток будет = a/b, но мы сможем его найти только если остатки  a и b делятся друг на друга нацело и A/B тоже делятся друг на друга нацело.

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

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

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

Caktus Image

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

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

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

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

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

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

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

GTP TOP NEWS