[Math] Определить делимое, зная делитель и остаток от деления.

[oledj]

Что-то я нереально туплю пол дня...

Есть такие данные...

Делимое: A = 1234567890
Делитель: B = 999999
Остаток от деления: C = 569124


Как получаем остаток от деления:

C = A - ( [ A / B ] x B )

а точнее...

569124 = 1234567890 - ( [ 1234567890 / 999999 = 1234 ] X 999999)

Вопрос! теперь ситуация в которой нужно определить делимое зная только делитель и остаток


Делимое: A = ?
Делитель: B = 999999
Остаток от деления: C = 569124

[x999xx]

Сообщение от vasia_pupkin

есть алгоритм деления длинных чисел столбиком
попробуй в данной задаче использовать алгоритм обратный

длинных чисел? да тут до 2 значных чисел практиковаться нужно с остатком 1

[oledj]

а схуяли вдруг целое то? оно дробное, и при умножении на три дает все четыре

да потому что у нас есть остаток от деления, потому и целое берём епта )) можешь любые цифры подставлять у тебя выйдет правильно по формуле этой, я её из своего понимания написал наврено есть более красивые варианты, но смысл в том что у меня нет этого ебучего делимого и частного)) есть только делитель и остаток)

[x999xx]

336439 ?

999*999999 = 998 999 001

998 999 001 + 336439 = 999 335 440

999 335 440 делим на 999 999
в остатке 336439
вместо 999 может быть любая цифра

Сообщение от oledj

да потому что у нас есть остаток от деления, потому и целое берём епта )) можешь любые цифры подставлять у тебя выйдет правильно по формуле этой, я её из своего понимания написал наврено есть более красивые варианты, но смысл в том что у меня нет этого ебучего делимого и частного)) есть только делитель и остаток)

у нас еще остатка от деления нет, т.к формулы готовой нет
этож математика епты

[oledj]

приехали )

Делимое: A = ?
Делитель: B = 999999
Остаток от деления: C = 569124

Остаток это то что я тебе даю как человекопонятный идентификатор. Делитель я и так знаю тк как остаток я тебе давал исходя из деления некого большего числа )

[x999xx]

я против твоей формулы, она логически только без остатка работает
а мнимое там целое, это я не знаю, ты в школе все 11 классов отучился хоть?

повторюсь сори

президент раздал всем по 90 000 000 рублей, у него осталось 10520 рублей
сколько в стране людей?
и сколько денег всего?

[oledj]

У нас есть делитель 999999 который нам известный, исходя из этого я предпологаю что есть возможность определить делимый. У президента делителя нет тут безысходность)

[x999xx]

еще загадка, коля один и тратит на квартиры по два милионна рублей
сколько квартир у коли?
сколько было денег у коли прежде чем он связался с черными риелторами?

решения нет, переменных 4
а нам известно только 2
брутфорс остальных двух и все

а я понял почему твоя формула работает, остаток же ноль
значит гдето ноль и формула пашет
а когда D!=0
то получается там чтото прибавляется и результат кривой, даже не смотря на твое деление. точнее про дробные числа из школьного курса матики

допустим у нас 4 не поделилась на 3
а осталась 4/3
когда мы умножаем на 3 эту дробь
то пизда твоей формуле сразу

если ты мне дашь остаток, то я переберу все целые числа чтобы сгенерировать ответ, но ты должен быть роботом отвечающим на эти запросы - апрув или деклайн

я бы даже это назвал "количество иттераций"
ну всмысле там же множитель ( а он же ответ при делении дроби ) есть

да и дашь остаток 2
я могу поделить 5 на 3
10 на 8 и тп

[oledj]

Бля ну ты к моей формуле пристал)

Вот тебе рандом число 3255008457865 = делимое

Вот тебе рандом число 5035499 = делитель


3255008457865 / 5035499 = 646412,2935711039

берём только целое! дальше отнимeм и всё будет на месте. куда ж оно денецо?

умножаем обратно целое уже число на делитель и отнимаем от делимого ( чтобы получить остаток от деления, дададада )

646412*5035499 = 3255006979588

3255008457865-3255006979588 = 1478277 = остаток от деления.


В пхп перепроверь просто

echo 3255008457865%5035499;

[x999xx]

кажется врубаю
но пойми, что число, которое больше делимого в N раз, будет тоже с таким же остатком
N = {1,2,3...}

только, этот N не совсем как я написал
например
у нас есть 5/3 = 2

но 5*2 = 10/3 = 1
5*3=15/3 = 0
5*4=20/3 = 2
5*5 = 25/3 = 1
5*6 = 30/3 = 0
5*7 = 35/3 = 2
5*8 = 40/3 = 1
5*9 = 45/3 = 0
5*10 = 50/3 = 2
5*11 = 55/3 = 1
5*12 = 60/3 = 0
5*13 = 65/3 = 2

210210210210210210210210210210210210210210


видишь чредуются уже остатки с каждым множителем от {1,4,7,10,13,.....} + 3

[oledj]

Колизии вполне реальны. Но это не проблема так как в длинном делимом уже можно делать что угодно Там закриптованно ключем и если анкрипт не прошел значит данные невалид.

Вопрос в том как получить этот делимый суккккккоооо