Обработка очень больших чисел - Общие вопросы Delphi

Перегон · 12.04.2015, 19:49

Требуется решить задачу по олимпиадному программированию. как решать знаю. Единственная проблема - нужно проверить получаемое число на остаток от деления. Данную операцию получается проделать лишь с числами целочисленного типа, а применить ее надо, к примеру, к числу 13^13. Использование типов Integer и Cardinal не подходит. Число слишком велико. Тип Extended обрабатывает это число правильно, но оператор mod к нему неприменим. Что посоветуете?

Аватар · 12.04.2015, 20:02

Код:

var x,y: Int64;

  x:=Round(IntPower(13,13));
  y:=x mod 1234567890123;

Перегон · 12.04.2015, 20:16

Эх, если бы, число 13^13 получается из обработки данных входного файла. там может быть и намного большее число.

Аватар · 12.04.2015, 20:20

Цитата:

может быть и намного большее число

На сколько на много? int64 где-то 18 знаков, уточни. Если больше то и Extended не помощник. Тогда длинная целочисленная арифметика и аналог деления в столбик для нахождения остатка

Utkin · 12.04.2015, 20:47

Цитата:

Единственная проблема - нужно проверить получаемое число на остаток от деления.

Тут зависит больше не от числа, а от того от чего ищется остаток от деления. Ну вот для 2-ки например, не нужно знать все число. Пусть у нас есть число в миллиард разрядов. Нам нужно узнать делится ли оно на 2. Как будем поступать? Возьмем последний разряд и проверим, делится ли он на 2. И все оставшиеся разряды роли не играют. Поэтому нужно знать сколько число разрядов в том числе на которое нужно делить. Затем хорошенько подумать и взять не все разряды от исходного числа, а только столько сколько нужно для операции.

Перегон · 13.04.2015, 03:10

Цитата:

Сообщение от Utkin

Нам нужно узнать делится ли оно на 2.

Вместо двойки может быть любое натуральное до 101, так что пара последних разрядов не спасут

BDA · 13.04.2015, 03:41

Похоже, 101 не случайно - Признаки делимости.

Utkin · 13.04.2015, 05:48

Цитата:

Вместо двойки может быть любое натуральное до 101, так что пара последних разрядов не спасут

Я дал Вам всю информацию, достаточную для решения. BDA фактически дал Вам само решение.

12.04.2015, 19:49	#1
Перегон Регистрация: 12.04.2015 Сообщений: 3	Обработка очень больших чисел Требуется решить задачу по олимпиадному программированию. как решать знаю. Единственная проблема - нужно проверить получаемое число на остаток от деления. Данную операцию получается проделать лишь с числами целочисленного типа, а применить ее надо, к примеру, к числу 13^13. Использование типов Integer и Cardinal не подходит. Число слишком велико. Тип Extended обрабатывает это число правильно, но оператор mod к нему неприменим. Что посоветуете?

12.04.2015, 20:02	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Код: `var x,y: Int64; x:=Round(IntPower(13,13)); y:=x mod 1234567890123;` Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

13.04.2015, 03:41	#7
BDA МегаМодератор СуперМодератор Регистрация: 09.11.2010 Сообщений: 7,291	Похоже, 101 не случайно - Признаки делимости. Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Дано (random) 50 чисел. Вычислить среднее арифметическое чисел больших полусуммы первых двух.	Olzhakesh	Общие вопросы по Java, Java SE, Kotlin	5	24.12.2014 19:45
Дана непустая последовательность целых чисел. Найти: Сумму чисел, больших числа x и количество всех чётных чисел	maksim97maksim	Паскаль, Turbo Pascal, PascalABC.NET	1	09.04.2014 13:59
сложение больших чисел	SacReD_89	Общие вопросы C/C++	21	25.04.2010 16:42
С# Сложение больших чисел	SL1CK	Помощь студентам	4	23.11.2009 21:07
Нахождение остатка от деления очень больших чисел	Pavel_Ine	Общие вопросы C/C++	6	22.11.2009 20:49

12.04.2015, 20:16	#3
Перегон Регистрация: 12.04.2015 Сообщений: 3	Эх, если бы, число 13^13 получается из обработки данных входного файла. там может быть и намного большее число.