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