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

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

HotLog


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

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

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