Как можно представить очень большое число

Язык Visual Basic на платформе .NET.

Модераторы: Ramzes, Sebas

SlaDER
Обычный пользователь
Обычный пользователь
 
Сообщения: 66
Зарегистрирован: 06.10.2005 (Чт) 16:54

Как можно представить очень большое число

Сообщение SlaDER » 22.04.2007 (Вс) 9:36

У меня такой вопрос, как можно представить чоень большое число.
Максимальный тип который я нашел это Decimal (16 бит).

Мне нужно в разу больше например 30^691.

В стандартном калькуляторе это реализовано. Помогите плиз!

Sebas
Неуловимый Джо
Неуловимый Джо
Аватара пользователя
 
Сообщения: 3626
Зарегистрирован: 12.02.2002 (Вт) 17:25
Откуда: столько наглости такие вопросы задавать

Сообщение Sebas » 22.04.2007 (Вс) 9:45

Dim VeryBigNumber as string ="#FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"

?
- Я никогда не понимал, почему они приходят ко мне чтобы умирать?

sebas<-@->mail.ru

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.04.2007 (Вс) 10:30

SlaDER, а может Double всё же хватит?
Ни за что не поверю, что тебе нужны все 1020 знаков искомого числа.
Да и Калькулятор их все не показывает, кстати.
Изображение

SlaDER
Обычный пользователь
Обычный пользователь
 
Сообщения: 66
Зарегистрирован: 06.10.2005 (Чт) 16:54

Сообщение SlaDER » 22.04.2007 (Вс) 11:02

Тогда объясните плиз почему

Dim str As String
str = Math.Pow(7, 31) Mod 143
MsgBox(str)

Вывод 23

На калькуляторе 84

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.04.2007 (Вс) 12:17

Что ж это такое? Домашняя задача по арифметике?
Если да, то она решается совсем иначе: 7^3 = 343, (7^3) mod 143 = 57, (7 ^ 6) mod 143 = (57 ^ 2) mod 143 = 103, и т.д.
Если нет, то было бы очень любопытно узнать, где такая задача возникла.
Изображение

SlaDER
Обычный пользователь
Обычный пользователь
 
Сообщения: 66
Зарегистрирован: 06.10.2005 (Чт) 16:54

Сообщение SlaDER » 22.04.2007 (Вс) 18:02

Нужно реализовать шифрование RSA, расчёт ключей я сделал. Но потом по этим ключам нужно шифровать.

Double не пойдет.

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.04.2007 (Вс) 18:06

Ну напиши своё возведение в степень по модулю. Просто циклом. Сможешь?
Ни в каком месте в RSA огромные числа не нужны.
Изображение

SlaDER
Обычный пользователь
Обычный пользователь
 
Сообщения: 66
Зарегистрирован: 06.10.2005 (Чт) 16:54

Сообщение SlaDER » 22.04.2007 (Вс) 19:06

Покажи пример. В шифровании RSA очень большие числа используются.

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 22.04.2007 (Вс) 19:15

В FW уже реализован RSA.
Если ты реализовываешь его вручную, значит это домашнее задание. А его надо делать самому.
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 22.04.2007 (Вс) 19:18

Поиск сверху и красный.
Пример им находится, я проверил.
Изображение


Вернуться в Visual Basic .NET

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 62

    TopList