Регистрация Спросить otvet5GPT
nika12052006
07.03.2021 01:23
Информатика
Есть ответ 👍

Как быстро брать остаток от деления ? смотрю видео курс по подготовке к егэ по информатике ( андрея рогова ). есть ли какой то алгоритм как брать остаток от деления устно ( в видео за пару секунд он делит по модулю любое число на 3, 4 , 8 ). я делю число на 3 где то секунд 30, возможно больше, много трачу времени на столбики, при том мне не важен результат деления, а именно отстаток.

201
419
Посмотреть ответы 2

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

Ккамв
Ккамв
4,6(21 оценок)

не знаю, как с алгоритмом, а находить остатки деления на 3, 4, 8 можно по признакам делимости.

1) n mod 3

число делится на 3, если сумма его цифр кратна трем.

пусть дано число 373412. его сумма цифр 3+7+3+4+1+2 = 20. 20 на 3 не делится, но делится 18 (ближайшее меньшее). разница 2 - это и есть нужный ответ. 373412 мод 3 = 2

2) n mod 4

число делится на 4, если две его последние цифры нули или делятся на 4. пусть дано число 37535627345. его две последние цифры 45. 45 на 4 не делится, но делится 44. разница 1. это и есть ответ. 37535627345 mod 4 = 1

3) n mod 8

самый сложный вариант. 8 = 4х2. как и для случая получения остатка по mod 4 получаем остаток по двум последним цифрам. далее, если третья справа цифра нечетная, добавляем к результату 4.

45684373 mod 8. для числа 73 находим остаток от деления на 4. на 4 делится 72, так что остаток тут 1. перед 73 стоит нечетная цифра 3, поэтому добавляем 4, итого 1+4=5. 45684373 mod 8 = 5.

878746345242 mod 8. 42 mod 4 =2 (уже не буду подробно писать). перед 42 стоит 2 - четное число. результат не меняем. 878746345242 mod 8 = 2.

так что ничего волшебного.

кис88
кис88
4,8(8 оценок)
1) var mas: array[1..10] of integer;         i: integer; begin         i : = mas[1];         mas[1] : = mas[6];         mas[6] : = i; end.вот как то так

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

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

Популярно: Информатика

Caktus Image

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

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

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

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

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

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

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

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

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

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

GTP TOP NEWS