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

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

HotLog


 
[Вернуться к задаче]   1
  1  ГРигорий горбаченко, 22 марта 2019 г. 17:09:50
     кому надо для К=50 ответ 717897987691852588770250
  2  Завгородний Михаил Сергеевич, 27 апреля 2018 г. 16:12:55
     Тут вообще динамического программирования нету. Тут чистая длинная арифметика!!!
  3  Стальгорнский Мурадин Златобородый, 04 февраля 2017 г. 11:14:10
     Если посмотреть на пример в "дано", то очень просто выводится очевидная общая формула. Сложность задачи завышена.
  4  Литвинко Владислав Вячеславович, 09 декабря 2015 г. 11:19:42
     админ считаю что эту задачу можно сделать длинкой с 40% сложности причём в условии можно заменить k=100 HA k=1000
  5  Зыков Алексей Александрович, 23 октября 2015 г. 15:44:14
     Число 0 не является натуральным. Почему натуральное число К может равняться нулю?
  6  Бондарчук Юрий Павлович, 13 ноября 2013 г. 19:48:53
     тут скорее длинка, нежели дп
  7  Глейх Андрей Артурович, 11 октября 2012 г. 13:39:07
     кода то всего несколько строк))
  8  Иващенко Дмитрий, 05 октября 2010 г. 17:12:18
     кому надо для К=100 ответ
515377520732011331036461129765621272702107522002
  9  Радченко Евгений Вячеславович, 25 апреля 2010 г. 20:54:50
     Прошу прощения, но с типом extended не получится - без длинной арифметики не обойтись. Но я вот не понимаю: длинная арифметика - вещь громостая, как люди умадряются задачу в 300 символов впихнуть?
     Работа с длинными числами не всегда громоздкие. Например, сложение или умножение длинного на короткое - это не так уж и много.
  10  Велицкий Лев Вениаминович, 21 июля 2009 г. 23:56:20
     Это же - треугольник паскаля!
     Нет, это аналог треугольника Паскаля, на самом деле некоторые отличия имеются. В треугольнике паскаля сумма членов K-й строки равно степени двойки, что то вроде 2^(K-1).
  11  Fr()m {не надо списывать} Tajikistan!!!, 13 мая 2009 г. 16:53:53
     а здесь длиное умножение или сложения вполне достаточно?
     Ну можно еще немножнко вычитания добавить. А вообще, можете использовать все, что захотите.
  12  Демиденко Виталий, 23 февраля 2009 г. 20:32:40
     Задача так же легко решается, как и 75-ая))
  13  Раковець Олександр, 12 марта 2008 г. 1:13:47
     Отличная задачка!
Заставила вспомнить формулу начальной школы. :)
 1

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

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