| 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 |
Отличная задачка!
Заставила вспомнить формулу начальной школы. :)
|
|
|
