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

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

HotLog


 
[Вернуться к задаче]   1
  1  Яндулов Богдан, 09 июля 2018 г. 18:27:20
     Всё в целых числах.
  2  Вовк Ігор, 23 марта 2018 г. 21:14:27
     Как же бывает сложно после плюсов писать на питоне что-то Особенно когда нужно поделить нацело)
  3  Иванов Артемий МИФ, 21 января 2017 г. 9:53:28
     100 ответ 343327959841638.....4060553756854137069878601
  4  Егор Степанов СПбГУ, 17 декабря 2016 г. 4:24:15
     Очевидно, что формула содержит факториал.
Взял 20! поделил на ответ и получил очень знакомое число =)
  5  Назарбек, 20 января 2014 г. 13:26:35
     !n = субфакториал.
  6  Мусаев Илькин Романович, 05 января 2014 г. 14:20:47
     задачу супер спасибо админу
  7  Филипп Кофман Олегович, 07 июля 2013 г. 15:06:23
     Ух классная задача. Люблю задачи в которых и подумать на бумаге надо и по кодить есть что!)
  8  Томилов Иван Андреевич, 04 февраля 2010 г. 22:58:42
     Как можно реализовать длинную арифметику на 214 символов? %)
     Это еще что, вот решение задачи №100 "Счастливые билеты" от Лунева Антона, это нечто...
  9  Снетков Мишка, 06 ноября 2009 г. 23:27:10
     Ради задачи пришлось посидеть пару часов за изучением Java.. Решение тривиальное, а длинную арифметику писать не охото. =]
  10  Верман Павел Юрьевич, 02 ноября 2009 г. 12:13:15
     Ха-ха у меня лучшее решение в Pascal'e! хД Такая же по сложности задача как и "Факториал" (№18). Но сама задачка намного интереснее -.- Гг...
  11  Мехрдод ТРГИ [9"А" team], 12 апреля 2009 г. 9:19:34
     Не-не-не не надо удалите сообщение но не снижайте сложность, после этих мук через которых я прошел при решении этой задачи снижение сложности будет ударом ниже пояса!!
     Ладно, подождем оценок других пользователей :)
  12  Мехрдод ТРГИ [9"А" team], 11 апреля 2009 г. 21:34:23
     Я решил её динамикой плз кто нить подскажите комбинаторное решение
     Ищите в Яндексе по ключевому слову "субфакториал" или "википедия субфакториал". После этого явно надо снижать сложность у задачи, а то прям халява какая то.
  13  Мехрдод ТРГИ [9"А" team], 11 апреля 2009 г. 21:03:18
     цифр оказалось ровно 158!!!
  14  Мехрдод ТРГИ [9"А" team], 10 апреля 2009 г. 21:26:09
     какой длины число при n=100, хотя бы примерно??
     когда решите эту задачу, можете это вычислить это экспериментальным путем, задав массив побольше и запустив программу на n=100. Уж точно типа int64 вам не хватит, это уже при чуть больших 20 значениях n.
  15  Kuzmin Alexey Andreevich, 07 февраля 2009 г. 11:27:04
     А почему эта задача не в теме длинная арифметика?
     А потому что комбинаторная часть здесь явно более преобладает.
  16  Степанов Егор Владимирович, 18 января 2009 г. 3:06:58
     Дык это ж количество беспорядков ))) Динамика за O(N) =)
     Да. Но не все знают.
  17  Максимов Дмитрий Дмитриевич, 05 января 2009 г. 10:00:21
     Это задача случайно не динамическое программирование. Задача с предрешением
     Можно и так сказать, если в чистом виде не использовать комбинаторные формулы.
  18  Пархомец Артем Дмитревич, 31 декабря 2008 г. 15:24:15
     Интересно, что (20!) / (895014631192902121) = числу е (см. тест №4). Да поможет дух великой константы решить эту задачу!
     Ну не равно, а приблизительно равно...
  19  Раковець Олександр, 03 апреля 2008 г. 19:21:04
     Отличная задачка!
 1

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

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