Как в результате вычитания получить ноль максимально быстро?

Question

[haqz]

Задача, вычесть из очень большого неизвестного числа максимально быстро что бы в результате был ноль. Как выгледит ноль, я могу идентифицировать, поэтому не сочтике за "бред"

Как этотможно сделать ?

я пытааюсь вычесть из ,числа в районе 2^80 степени и всегда получаю значения больше или меньше ноля.

Comments

[Alexandroppolus]

Если ты при очередном вычитании залез в минус, тебе будет об этом сразу же известно? Или только о нуле?

[haqz]

Alexandroppolus, только в нуле !

[Alexandroppolus]

haqz, это грустно.
Если бы можно было сразу фиксировать минус, то задача легко решалась бы двоичным поиском. А так - увы..

[haqz]

Alexandroppolus, сразу 0 можно фиксировать

можно как то решить вопрос ?

[haqz]

Alexandroppolus, ??

спасибо

[Alexandroppolus]

haqz, никак, кроме вычитания по 1. Иначе ты заедешь в минус, так и не узнав об этом.

[Wattouch]

Я размышляю над этой же или похожей задачей.
Если интересно обсудить лично, то мой email указан в профиле.

Answer 1

[Griboks]

Я долго изучал высшую математику и теперь наконец готов поделиться с вами наибыстрейшим способом получить нуль: x=0. Это даже быстрее Saboteur .

Comments

[Alexandroppolus]

скорость впечатляет!

Answer 2

[Saboteur]

(2^80) - (2^80) = 0
очень быстро

Comments

[haqz]

а что нибудь типа такого 2^8x - Z*N = 0 имеется в арсенале ?

[hint000]

haqz, (2^80) - (4^40) = 0
(2^80) - (16^20) = 0
(2^80) - (256^10) = 0
а, погодите, Z*N, а мне показалось Z^N, ну тогда
Z=2, N=2^79;
Z=4, N=2^78;
Z=8, N=2^77;
...
Z=2^40, N=2^40.

[haqz]

hint000, спасибо вам за ответ, добрый человек.

а для ситуации когда 2^80 + x ? x =1,6,9,35 ...и тп есть какой нибудь алгоритм ?

спасибо

[hint000]

haqz, яснее опишите задачу. Не своё видение задачи, а исходную задачу. Пока ни хрена не понятно, чего вы хотите. Так что если это учебное задание - приведи его полностью, именно в той форме, как его задали.

[haqz]

hint000, еще раз здравствуйте.

у меня есть "матеиатмческие обьекты" они зашифрованы, но когда я из них вычетаю такой же обьект их разность равна нулю, и значит я нашел нудный мне обьект.. Но номера "обектов" очень большие - диапазонв 2^70....2^80 и тп.

если из (2^80 +1) вычитать по 1, то конечно я найду разницу равную 0, а когда я вычитаю по 3 я пропускаю 0 (((

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

такая ситуация хэх

Большое спасибо

[hint000]

haqz, непонятно вот что:

если исходное число вам известно, то оно же и является ответом, тут нечего искать, нет задачи как таковой;

если исходное число вам НЕ известно, то как вы можете из него что-то вычесть?

[haqz]

hint000, исходное число это криптографический публичный ключь.

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

?

[hint000]

haqz, всё равно непонятно. Публичный ключ - это отрытая информация, на то он и публичный. Он не зашифрован. Он известен. Зачем из него что-то вычитать? Бред какой-то.

[haqz]

hint000, что бы приватный ключот него найти.

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

спасибо

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

[Wataru]

haqz, бред какой то. Какой алгоритм шифрования?

Пока задача звучит так: дано число x, что из него вычесть, что бы получить 0. Ответ - x и есть.

При чем тут приватный ключ? Опишите, что дано (числа p,fc,fg,f?) Как они взаимосвязаны, какие операции над ними можно делать и какой результат надо получить.

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

[haqz]

Wataru, х неизвестен, известен x(0)только, поэтому я аычитаю что бы получить 0, и нахожу таким образом х(0)

[Wataru]

haqz, еще раз, опишите, что известно! Что такое x(0)? Это число? Как оно взаимосвязано с ответом? Потом, вы пишите, что находите x(0), но x(0) известно.

Пока вы не формализуете вашу задачу, вам никто не поможет.

[haqz]

x(0)= x(n)-n. n = 1.....2^80

вот так взаимосвязано.

[Wataru]

haqz, Во-первых, нажимайте "ответить" и не удаляйте @wataru, в начале текста. Иначе мне не приходят уведомления о ваших ответах.

x(0)= x(n)-n. n = 1.....2^80

Далее, что такое x(n)? Это функция? Это ряд чисел? Это какая-то математическая операция над числами x и n?

Я, кажется, понимаю, в чем дело. Вы придумали "гениальную" идею, как взломать какой-то алгоритм шифрования, но не можете ее довести до конца. И что бы никто не украл вашу "гениальную" идую вы тут играете с нами в шарады, пытаясь выдать как можно меньше информации о вашей проблеме.

Так вот, я в эту игру играть не буду. Или формулируйте всю задачу с самого начала, или идите лесом.
Что за алгоритм шифрования? Как там приватный и публичный ключи связаны?

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

Думать, что это решил посетитель qna.habr.com, который даже формализовать свой вопрос не может - весьма наивно.

Приведите свою идею целиком и я объясню вам, где вы ошиблись.