1 Ахмад, 11 октября 2024 г. 10:28:30 |
|
|
|
2 Золотарев Арсений, 18 января 2024 г. 17:59:47 |
Я уже не помню к какой задаче я это писал (в задаче тоже фигурировали огромные степени), но (вполне может быть, что в той задаче такое не прошло, так как Админ на мой комментарий ответил отрицательно :) ) здесь работает тот же трюк, для си плюсов достаточно Лонг дабла для вычисления самой большой степени в этой задаче, только нужно учесть один маленький нюанс - это вывод числа.
|
|
|
3 Федоров Максим Федорович, 13 июня 2022 г. 2:27:39 |
А можно выводить в двоичной системе? в условии этого нету :-)
|
|
|
4 Неизвестный, 25 мая 2022 г. 17:32:02 |
Наверное, тут пайтонщики еще больше полюбили свой язык
|
|
|
5 Пругло Михаил, 25 октября 2021 г. 0:44:54 |
Задачу можно решить без длинки, возведения в степень, умножения и модуля математики. Подсказка: если бы ограничения были не до 1000, а до 1024 - по-простому уже не получилось бы
|
|
|
6 Александров Олег Игоревич, 14 июля 2021 г. 2:07:51 |
На java используйте java.math.BigInteger
|
|
|
7 Сомони Фазлиддин, 24 февраля 2021 г. 12:57:47 |
Сначала решил длинной арифметикой потом 8 строкой на с++. Заметьте ограничения не такие уж и большие
|
|
|
8 Гашигуллин Данил Айратович, 13 декабря 2020 г. 1:19:40 |
Не совсем понимаю почему у этой задачи сложность меньше, чем у задачи "А*В"? Ведь для того, чтобы возводить в степень нужно уметь умножать числа. Или здесь используется какой-то особый способ?
|
|
|
9 Максимец Илья, 01 августа 2020 г. 7:40:08 |
Дорогой Админ! Пожалуйста, уберите возможность записи кода на python и java в разделе длинная арифметика!!! На этих языках задачи данного раздела теряют свою сложность и решаются в упор! Заранее спасибо!!!
|
|
|
10 Завгородний Михаил Сергеевич, 28 июня 2018 г. 9:13:37 |
На питоне все могут. Там же длинка встроенная. А вы попробуйте на с++. Вам придется самому длинку писать.
|
|
|
11 Карпицкая И А, 24 декабря 2015 г. 10:09:33 |
2^0=1
|
|
|
12 Чернышев Евгений Сергеевич, 11 октября 2013 г. 15:08:44 |
Помогите с форматом числа. Не знаю какой формат выдержит 302 символа. Используйте целочисленный массив для хранения цифр числа.
|
|
|
13 Поконечный Эдуард Павлович, 15 июня 2013 г. 23:42:24 |
Не подскажете, в этой задаче надо тупо много-много раз длинное число умножить на 2? или надо ускорить? Здесь можно "тупо", т.к. n - невелико. Но умение написания быстрого возведения в степень приветствуется.
|
|
|
14 Остапенко Анатолий Викторович, 13 января 2013 г. 15:00:25 |
Расскажу про способ, который позволяет узнать сколько цифр в каком-то очень большом числе типа 2^1000. В алгебре доказывается, что это число равно целой части десятичного логарифма этого числа. log(2^1000)=1000*log(2)=301.02... Т.е. в числе 2^1000 триста одна цифра Полагаю, что Вы немного ошиблись. Целую часть нужно округлять в бОльшую сторону. Поэтому для n=1000 получится не 301, а 302 цифры.
|
|
|
15 Нурсултан Сулайманов, 01 декабря 2012 г. 10:26:41 |
Просто представьте какое длинное число 2^1000 Нужно решить с помощю array или string long long не хватает
|
|
|
16 Цыбин Александр Николаевич, 27 января 2012 г. 12:28:50 |
Не забывайте, что тут "длинная арифметика", иначе говоря обычный тип данных int, long или даже long long (__int64) не подойдет. Используйте лучше обычную символьную строку или массив типов int, а уж затем играйтесь с каждой цифрой отдельно.
|
|
|
17 Молдабеков Максат Галымович, 18 декабря 2011 г. 11:29:25 |
Здравствуйте! Пишу на С++. Попытался решить обычной функцией "pow(n, n)" из <cmath> -- не вышло, на тест 72 дает неправильный ответ. Какой тип данных использовать? Попытался решить long double - не влезло. Используйте целочисленный массив для хранения цифр длинного числа. Почитайте раздел "Длинная арифметика" в "Курс олимпиадника" https://acmp.ru/article.asp?id_text=513
|
|
|
18 Одобеску Владислав Яковлевич, 17 января 2011 г. 15:16:41 |
чисто грызет меня интерес, есть тест в котором n - простое чисто из промежутка (500;1000]?) разумеется есть, более того, у нас половина тестов именно такие.
|
|
|
19 Аминев Линар Ильдарович, 23 мая 2010 г. 8:46:50 |
в каком формате вам следует отправлять решение задач на C++? читайте раздел "новичкам"
|
|
|
20 Астровский Александр Сергеевич, 11 апреля 2009 г. 0:45:16 |
скажите на С++ в long long int влезет число из 302 цифр нет конечно, там могут быть только числа от -9223372036854775808 до 9223372036854775807.
|
|
|