Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  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.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



https://na5-gdz.ru/