Обработка чисел больших чем 10^16

@drankgoose · Регистрация: 19.01.2025

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток! вчера писал олимпиаду и возник вопрос по тому как проводить действия с числами которые больше 10^16, т.е. тип long long не работает, прошу помочь с ответом на этот вопрос.
P.S. требуется работа с числами до 10^10000

@Pphantom · 19.01.2025, 16:20

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

по тому как проводить действия с числами которые больше 10^16, т.е. тип long long не работает,

По-видимому, целыми числами? Это важно, иначе никаких проблем не будет, предельные значения у всех вещественных типов, даже float, больше.

Тогда использовать или писать самому библиотеку арифметики с бесконечной точностью.

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

P.S. требуется работа с числами до 10^10000

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

вчера писал олимпиаду

Только вы, скорее всего, хотите на самом деле не то, что вам нужно. Вышеописанное - не олимпиадная задача (потому что, во-первых, много писать, во-вторых - банальность), и вам явно надо было придумать какой-то способ решения частной задачи, а не делать универсальный инструмент для всех случаев жизни.

Verevkin · 19.01.2025, 16:54

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

требуется работа с числами до 10^10000

Покаж задачу.

@drankgoose · 19.01.2025, 17:24 **[ТС]**

условий не дали на дом, суть была в том, что назовем число простоватым, если произведение его цифр простое число, числа не отрицательные.
сколько простоватых чисел, если:
1) они больше 0 но меньше 10^16(решен)
2) больше 0 но меньше 10^100
3) больше нуля, но меньше 10^1000
4) больше нуля, но меньше 10^10000

Добавлено через 1 минуту

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

а не делать универсальный инструмент для всех случаев жизни.

универсальность всегда пригодиться) не знаешь где попадется задача с теме же требованиями

Verevkin · 19.01.2025, 17:31

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

если произведение его цифр простое число

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

@Pphantom · 19.01.2025, 17:52

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

суть была в том, что назовем число простоватым, если произведение его цифр простое число, числа не отрицательные

Ну да, никакая длинная арифметика тут не нужна вообще (да и программирование как таковое, пожалуй, тоже).

Из условий следует, что:
1) среди цифр не может быть 0;
2) все цифры числа, кроме одной, должны быть единицами;
3) единственная оставшаяся цифра может быть одной из следующих: 2,3,5,7.

Ну и все, собственно. Если число меньше 10^n, то это означает, что у него не более n цифр. При этом при фиксированном числе цифр k вариантов получается 4*k. Итого задача сводится к вычислению $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{k=1}^n 4 k = 2 n (n+1).$ Все. Осталось только понять, что тут программировать.

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

универсальность всегда пригодиться) не знаешь где попадется задача с теме же требованиями

Это плохая идея. Универсальность - это, конечно, хорошо, но если она слишком дорого обойдется (буквально, или по трудозатратам, или по времени работы и т.п.) - она не нужна.

Добавлено через 19 минут
Кстати, если это был региональный этап ВсОШ по информатике (вроде он как раз был вчера), то ключевое слово в названии - "информатика". Это не синоним слова "программирование", соответственно, ниоткуда не следует, что тут надо было писать какую-либо программу.

@Royal_X · 20.01.2025, 00:40

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

Verevkin · 20.01.2025, 07:59

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

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

Ты преувеличиваешь.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@drankgoose 0 / 0 / 0 Регистрация: 19.01.2025 Сообщений: 2

	Обработка чисел больших чем 10^16 19.01.2025, 15:24. Показов 8997. Ответов 7 Метки c++ (Все метки) Всем доброго времени суток! вчера писал олимпиаду и возник вопрос по тому как проводить действия с числами которые больше 10^16, т.е. тип long long не работает, прошу помочь с ответом на этот вопрос. P.S. требуется работа с числами до 10^10000 0

@Royal_X 6143 / 2836 / 1040 Регистрация: 01.06.2021 Сообщений: 10,340
	20.01.2025, 00:40
	Verevkin, нравится мне твой подход. Позволяешь человеку думать, тем самым делаешь ему доброе дело, а не медвежью услугу. 0

Обработка чисел больших чем 10^16

Решение