вопрос не стоит выеденного яйца:)) - ты волен сам устанавливать будут у тебя в цикле чёты или нет - так учём проблема. вот коли ты выщемишь...
насколько я знаю он опубликован в 2002 году и на практике особо его не юзают - вероятность форева!!:))
функа обязана проверять любое число, но наверняка она сначала тестит на чет, а затем остальную часть теста гонит, коли нумбер нечет - таким...
зачем он тебе нужен вероятностные тесты вполне надёжны и более быстры??
http://algolist.manual.ru/maths/count_fast/phi_n.php ВОТ ЕТО МОЩНО ЗАДВИНУЛИ(!!!..!!)-''Всего лишь..." - я им нумберы на 1024 бит пошлю у меня не...
Не могу сказать, что я так уж сильно рублю в этой теме:)) - есть люди и покруче - для меня это просто хобби до тех пор, пока не решу этот вопрос...
я снес файл - в выкладках обнаружил ошибку.
у меня на msvc скомпилить не вышло - я готовый юзаю, но там нет плавающей точки я эту функу не юзал, но первый раз вижу, чтоб на нее жаловались -...
там на скока знаю сырцы у меня траблы компилить их
да, это верно сдвигать здоровый массив веселое занятие:)) кстати, у тебя какая gmp, а то в моей нет mpf фунок??
есть любопытный момент если N-1 имеет достаточно малые делители, то можно подобрать A^phi(d) mod N=1, где d|N-1
да, ну maple кульная штука, а вот mathematica имеет забавную особенность сильно грузить проц при простое:))
Если, кто читал последнюю версию моего мана http://xproject-all.narod.ru/factorize_numbers_rus_descrip_ver6.pdf там мной была допущена ошибка в...
Весьма к любопытным выводам я пришел (читайте методу MOD CATCHER) http://xproject-all.narod.ru/factorize_numbers_rus_descrip_ver6.pdf
кстати, сравни свой алгос с либой GMP - весьма любопытно, но факт однозначен bsr не нужен:))
leo, реально красиво - ты меня смог удивить - снимаю шляпу, спасибо.
Вообще, по-своему скромному опыту замечу, что есть много людей, кои не понимают мои алгосы с первого и даже с n -го раза, но я не спешу их...
Ну, что ж стала понятна вторая причина почему Дип показывает результаты (первую объясняет метода "Шов"): (P mod Z)*Q= P*Q mod Z теперь нужно...
Да, я не идеален, а ты покажи идеальных:))) P. S Понял:))) что ж не плохо:)), но мой вариант для меня как - то более привычней:)), хотя на одну...
Вот канонический вид: int pow (int v, int e) { if(e==0) return 1; if(e==1) return v; int res = 1; int loop = _bit_scan_reverse (e); for(int...
Имена участников (разделяйте запятой).
