Построили 3 новых дома,по 286 квартир в каждом.Заселили половину всех квартир.Поставьте во и решите задачу.
142
189
Ответы на вопрос:
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 тоже делятся друг на друга нацело.
Популярно: Математика
-
LoStEk17.01.2021 23:22
-
Samoilov290307.04.2022 02:58
-
volkAlina23419.06.2022 10:20
-
Aкося21.12.2022 01:11
-
шляпамайонезная21.11.2021 17:08
-
Madgik200020.11.2021 07:09
-
ZigFinde12.02.2020 21:14
-
mishazhidkov208.09.2021 09:31
-
311242aaa24.06.2020 09:24
-
momot0612.04.2020 17:14