16
ответов

C++, обрабатывающий очень большие целые числа

Я использую Алгоритм RSA для шифрования/дешифрования, и для дешифрования файлов, необходимо иметь дело с некоторыми довольно большими значениями. Строго говоря, вещи как P = % C^d n = 62^65% 133...
вопрос задан: 1 November 2011 14:40
12
ответов

Как реализовать большой интервал в C++

Я хотел бы реализовать большой международный класс в C++ как осуществление программирования — класс, который может обработать числа, больше, чем длинное целое. Я знаю, что существует несколько реализаций с открытым исходным кодом...
вопрос задан: 6 September 2017 02:00
12
ответов

Вывод (a ^ x)% m из a% m. Речь идет об использовании% m для вычисления (a ^ x)% m. % - оператор модуля [дубликат]

У меня есть% m. Я хочу найти ax% m. Это то, что я наблюдал. Пусть a = 6 и m = 4 a% m = 2. Мы можем найти a2% m как (6 + 6 + 6 + 6 + 6 + 6)% m, равное ((6% 4) + (6% 4 ) + (6% 4) + ...
вопрос задан: 13 December 2011 23:21
11
ответов

Большие целые числа в C#

В настоящее время я одалживаю java.math. BigInteger из библиотек J#, как описано здесь. Никогда пользуясь библиотекой для работы с большими целыми числами прежде, это кажется медленным на порядке 10 раз...
вопрос задан: 10 November 2008 20:30
10
ответов

Какую структуру данных я должен использовать для создания моего собственного класса “BigInteger”?

Как дополнительное присвоение, я думаю о записи моей собственной реализации класса BigInteger, где я предоставлю свои собственные методы для дополнения, вычитания, умножения, и т.д. Это будет...
вопрос задан: 17 September 2012 13:15
9
ответов

Вычисление очень больших целых чисел

Я пытаюсь вычислить 2^1000 (2 к питанию 1 000) использующий c#. Мне нужно значение ко всем местам. Я царапал голову некоторое время теперь, потому что я, может казаться, не выясняю способ достигнуть этого...
вопрос задан: 9 October 2009 14:44
7
ответов

Большое количество в C++

Я пытаюсь поместить большое количество в переменную C++. Число равняется 600851475143, я попробовал неподписанное долгое длинное целое, но получил ошибку при высказывании этого, константа была слишком большой. Я затем попробовал bigInt библиотеку...
вопрос задан: 6 March 2015 04:44
7
ответов

работа с невероятно большими количествами в.NET

Я пытаюсь работать через проблемы над projecteuler.net, но я продолжаю сталкиваться с несколькими проблемами. Первым является вопрос хранения большого quanities элементов в Списке <t>. Я сохраняю...
вопрос задан: 22 January 2015 16:16
7
ответов

Обработка больших количеств в C++?

Что лучший способ состоит в том, чтобы обработать большие числовые исходные данные в C++ (например, 10^100)? Для алгоритмов я обычно переключаюсь на рубин, и я иногда использую строки. Какие-либо другие хорошие методы?
вопрос задан: 24 December 2013 04:38
7
ответов

Обработка “больших” целых чисел в C#

Как я обрабатываю большие целые числа в C#? У меня есть функция, которая даст мне продукт делителей: частный статический международный GetDivisorProduct (интервал N, международный продукт) {для (интервал i = 1; я <N; я ++)...
вопрос задан: 9 May 2010 21:04
6
ответов

Объяснение арифметики произвольной точности

Я пытаюсь изучить C и столкнулся с неспособностью работать с ДЕЙСТВИТЕЛЬНО большими числами (т.е. 100 цифр, 1 000 цифр, и т.д.). Я знаю, что там существуют библиотеки, чтобы сделать это, но я хочу попытаться...
вопрос задан: 2 June 2018 07:59
6
ответов

Суммирование списка BigIntegers с использованием потоков в Java [duplicate]

У меня есть List & lt; BigInteger & gt; и я хочу суммировать его содержимое. Это можно легко сделать, пройдя через него. Список & л; BigInteger & GT; listOfNumbers = new ArrayList & lt; & gt; (); // Некоторый код, который ...
вопрос задан: 11 December 2015 19:46
6
ответов

Как распечатать действительно большие числа в C++

У меня есть этот код #include <iostream> использование станд. пространства имен; международное основное (интервал argc, символ ** argv) {неподписанный длинный длинный num1 =...
вопрос задан: 22 January 2015 16:17
6
ответов

Как проверить на подразделение 7 для большого количества в C++?

Я должен проверить, если данный число является делимым 7, который обычно делается только путем выполнения чего-то как n % 7 == 0, но проблема, то данное число может иметь до 100 000 000, который не соответствует даже...
вопрос задан: 26 September 2012 03:34
6
ответов

Переключитесь на BigInteger при необходимости

Я читаю текстовый файл, который содержит числа в диапазоне [1, 10^100]. Я затем выполняю последовательность арифметических операций на каждом числе. Я хотел бы использовать BigInteger только если число...
вопрос задан: 6 April 2010 17:48
5
ответов

Как преобразовать BigInteger для Строкового представления в Java

Я преобразовал Строку в BigInteger следующим образом: Сканер sc=new Сканер (System.in); System.out.println ("вводят сообщение"); Представьте msg=sc.next в виде строки (); байт [] bytemsg=msg.getBytes (); BigInteger m=new...
вопрос задан: 20 May 2018 17:10
5
ответов

Большие количества в Java

Как я пошел бы о выполнении вычислений с чрезвычайно большими количествами в Java? Я пробовал долго, но это макси по телефону 9223372036854775807, и при использовании целого числа это не сохраняет достаточно цифр...
вопрос задан: 10 April 2016 13:22
5
ответов

Как сгенерировать случайное значение BigInteger в Java?

Я должен генерировать произвольно большие случайные целые числа в диапазоне 0 (включительно) к (эксклюзивному) n. Моя начальная буква думала, должен был назвать nextDouble и умножиться n, но после того как n добирается, чтобы быть больше, чем 253...
вопрос задан: 5 September 2012 20:27
5
ответов

BigInteger когда-нибудь переполняется?

В документах API говорится, что Все детали в Спецификации относительно переполнения проигнорированы, поскольку BigIntegers сделаны столь же крупными по мере необходимости для размещения результатов операции. Делает это подразумевает...
вопрос задан: 29 January 2010 18:12
5
ответов

Подразделение больших чисел

Мне нужен некоторый алгоритм подразделения, который может обработать большие (128-разрядные) целые числа. Я уже спросил, как сделать это через операторы смещения бита. Однако моя текущая реализация, кажется, просит лучшее...
вопрос задан: 27 November 2009 12:26
5
ответов

'xrange (2 ** 100)'-> OverflowError: длинное целое, слишком большое для преобразования в интервал

функция xrange не работает на большие целые числа:>>> N = 10 ** 100>>> xrange (N) Traceback (новый вызов в последний раз):... OverflowError: длинное целое, слишком большое для преобразования в интервал>>>...
вопрос задан: 27 September 2009 01:04
4
ответа

Как использовать BigInteger?

У меня есть этот кусок кода, который не работает: BigInteger sum = BigInteger.valueOf (0); for (int i = 2; i < 5000; i ++) {if (isPrim (i)) {sum.add (BigInteger.valueOf (i)); }} The ...
вопрос задан: 28 August 2018 09:36
4
ответа

biginteger на Цели-c

Кто-либо может предоставить код для реализации BigInteger в цели-c, которая обеспечивает функцию PowMod?
вопрос задан: 4 September 2016 01:53
4
ответа

Почему мой процессор не сделал, чтобы встроенный BigInt поддерживал?

Насколько я понял это, BigInts обычно реализуются на большинстве языков программирования как массивы, содержащие цифры, где, например: при добавлении двух из них каждая цифра добавляется один за другим как мы...
вопрос задан: 17 June 2016 23:51
4
ответа

Как реализовать c=m^e модификацию n для огромного количества?

Я пытаюсь выяснить, как реализовать RSA crypto с нуля (только для интеллектуального осуществления), и я застреваю по этому вопросу: Для шифрования c = меня модификация n Теперь, e обычно 65537. m и n...
вопрос задан: 31 December 2012 08:34
4
ответа

SQL Server: как изменить столбец INT на BIGINT? [Дубликат]

У меня есть большой стол (500 000 000 строк), например create table x (id int not null identity (1,1) первичный ключ, имя nvarchar (MAX), тип int) Идентификатор значения уже находится рядом с MAXINT, поэтому я ...
вопрос задан: 1 December 2010 00:35
4
ответа

Есть ли существует некоторая математическая “оптимальная” основа, которая ускорила бы факториальное вычисление?

Есть ли существует некоторая математическая "оптимальная" основа, которая ускорила бы факториальное вычисление? Фон: Только для забавы, я реализую свою собственную библиотеку сверхбольшого числа. (-: эта моя первая ошибка? :-). Я...
вопрос задан: 21 June 2010 09:49
4
ответа

BitShifting с BigIntegers в Java

Я реализую шифрование DES в Java с использованием BigIntegers. Меня оставляют, смещая двоичные ключи с Java BigIntegers путем выполнения BigInteger.leftShift (интервал n) метод. Ключ N (Kn) зависит от...
вопрос задан: 28 April 2010 05:20
4
ответа

Что самый эффективный путь состоит в том, чтобы создать экземпляр BigInteger из международного значения?

У меня есть метод (в сторонней библиотеке) с параметром BigInteger: общественность освобождает setValue (значение BigInteger) {...} Мне не нужно 'все его питание', я только должен работать с целыми числами. Так, как я могу передать...
вопрос задан: 15 April 2010 14:15