Python-сообщество
Форум сайта python.su
- Вы не вошли.
Уведомления
Группа в Telegram: @pythonsu
- Начало
- » Центр помощи
- » Перемножить два гигантских числа. Преобразование Фурье/метод Карацюбы
![[RSS Feed]](/static/djangobb_forum/img/feed-icon-small.png "[RSS Feed]")
#1 Дек. 10, 2014 10:14:41
- nika-designer
-
-
- Зарегистрирован: 2014-12-10
- Сообщения: 1
- Репутация:
0 
- Профиль Отправить e-mail
Перемножить два гигантских числа. Преобразование Фурье/метод Карацюбы
Нужно каким-то образом перемножить два длинных числа, по размеру превосходящих вместимость любого типа данных, с помощью быстрого преобразования Фурье или метода Карацюбы. Может, кто делал? Если нет, то может, идеи есть?
Офлайн
#2 Дек. 10, 2014 12:24:30
- botinag
-
-
- Зарегистрирован: 2014-02-20
- Сообщения: 179
- Репутация:
35
- Профиль Отправить e-mail
Перемножить два гигантских числа. Преобразование Фурье/метод Карацюбы
есть идея поискать в гугле для вашего Карацубы
… или для Фурье
Отредактировано botinag (Дек. 10, 2014 12:27:25)
Офлайн
#3 Дек. 10, 2014 12:38:04
- Alen
-
-
- Зарегистрирован: 2013-08-01
- Сообщения: 373
- Репутация:
49
- Профиль Отправить e-mail
Перемножить два гигантских числа. Преобразование Фурье/метод Карацюбы
https://pypi.python.org/pypi/gmpy2/2.0.4
>>> from gmpy2 import mpz >>> mpz('100000000000000000000') * mpz('1000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000') mpz(1000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000L)
Отредактировано Alen (Дек. 10, 2014 12:53:33)
Офлайн
- Начало
- » Центр помощи
-
» Перемножить два гигантских числа. Преобразование Фурье/метод Карацюбы