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 тоже делятся друг на друга нацело.
ответ: 459.
Разложим число 180 на множители:
Заметим, что:
В искомом числе обязательно должно присутствовать 5.Искомое число должно быть трехзначным (двузначным и однозначным быть оно не может).Значит, наше трехзначное число следует начать с самой маленькой цифры:
С единице начать нелья, иначе бы у нас одна цифра равнялась 36, что не может быть.И с двойки нельзя начать (остается 18).Тройка тоже не все же не цифра).А четверка в самый раз: 9 и 5 - подходящие цифры!Сравнивая числа 495 и 459 понимаем, что лучше взять 459.
Задача решена!
