Ответы на вопрос:
не знаю, как с алгоритмом, а находить остатки деления на 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.
так что ничего волшебного.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
aidana20025721.10.2020 23:37
-
digo215.08.2022 01:58
-
cabans35430.05.2021 15:09
-
anjnazarova07.08.2020 09:19
-
GrigoriyPokoti24.12.2022 14:05
-
ульянаклимова112.07.2022 20:29
-
Рита49607.06.2020 11:44
-
линаким107.03.2022 18:02
-
алекссоколевский07.08.2020 07:56
-
nikvet03.01.2023 07:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.