Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Почитай все таки про СОК 29.06.04 11:35 Число просмотров: 4048
Автор: amirul <Serge> Статус: The Elderman
|
> 2. Корень, т.е. «хвост» > Предположим, что у нас есть некое число > .......................................36742190745012036723 > 91386473. Проделываем следующую процедуру: распутываем > клубок с конца. > Тройка получается при перемножении 1 и 3, 7 и 9. > .....73 две цифры с конца : Брать в качестве модулей не взаимно простые числа (10, 100, 1000...) не эффективно: зачем брать тройку, как 1*3 и 7*9, если все комбинации для 73 (наверное ты опечатался и имел в виду 23) будут составлять одну из комбинаций для 3. С этой единственной оговоркой то, что ты говоришь уже придумано Акушским.
> Перемножение соответствующих пар дает дает на конце искомые > цифры. Продолжаем эту процедуру до необходимой глубины, > например до 10 цифр. Что мы имеем? Мы имеем набор цифр, > жестко связанных между собой. В этом наборе порядка 10^10 Они не просто жестко связаны. Достаточно самой внешней комбинации, все остальные - выводятся из нее и являются избыточными и не несущими дополнительной информации.
> пар (строго говоря меньше, порядка (10^10)*0.4 т.к. > последней цифрой могут быть только 4 нечетные цифры). > Нахождение пар глубины 10 займет немного времени. Теперь Это даст возможность факторизовать числа порядка 10^10. Я могу дать тебе гораздо более эффективный алгоритм для этого.
Таблица не нужна. Насколько мне известно, существует агоритм деления по модулю. Одно БОЛЬШОЕ но. Модули простого числа будут делиться точно так же как и составного и отличить одно от другого ты таким способом не сможешь
|
|
|