Мне нужно разделить неизвестное чтсло(например 147573952589676412927( на число 1073741824 (оно известное) без остатка в виде нецелой части ? Допустимо вычесть или добавть к/из делимого число, чтобы поделилось без остатка, и частное было целым числом. Допустимо испольщовать дискретный логарифм или другие возможные методы.
например когда я вычитаю последовательно из
147573952589676412927 чимло от 1 до 1073741824 я нахожу число на которое нужно уменьшить делимое что бы поделилось без остатка, но это долго очень ... подскажите пожаалуйста кто нибудь еще способ ...
#дискретная-математика #высшая математика
Какая к чёрту высшая математика? Это доступно для понимания в ~4-м классе средней школы. #криптография
#математика
А как мне найти делимое или то сколько из него вычесть что бы поделилось нацело ? Из википедии ничего не нашел подходящего. Единственное что я выяснил сам что остатокиот от делимого не может быть больше делиого. Пусит делимое будет Х, как тогсда сделать что бы разделилось без остатака ?
haqz, то, что вы хотите найти - это и есть остаток.
Делите 147573952589676412927 на 1073741824
Находите остаток от деления
147573952589676412927 - int ( 147573952589676412927 / 1073741824 ) * 1073741824
= 1073741823 ну это если на листочке считать или на калькуляторе.
А если вы программу пишете, то у вас в языке программирования (практически любом) сразу будет операция получения остатка (см. табличку в статье).
Например, 147573952589676412927 % 1073741824
= 1073741823
Остаток и есть то число, которое вы хотите вычесть из делимого, чтобы результат делился нацело.
