| 1 Сташевский Александр Витальевич, 17 декабря 2025 г. 10:25:35 |
| sys.set_int_max_str_digits(0)
|
|
|
| 2 Шайнюк Роман Григорьевич, 28 января 2022 г. 17:42:13 |
| Есть такое любопытное решение: https://oeis.org/A008904/a008904b.txt
|
|
|
| 3 Остапчук Максмм Геннадьевич, 30 ноября 2021 г. 21:50:44 |
| 999 ответ 2, 9999 ответ 8, 943 ответ 8, 9672 ответ 8
|
|
|
| 4 Зинов Вадим, 10 декабря 2019 г. 14:50:18 |
| Зачем такие сложности =_=
|
|
|
| 5 Неизвестный, 25 сентября 2019 г. 11:39:59 |
| лолб, решается в лоб на питоне
|
|
|
| 6 Завгородний Михаил Сергеевич, 21 апреля 2018 г. 19:14:23 |
| можно длинкой решить. Я сдал на питоне за 9 строчек
|
|
|
| 7 МаркаБес, 31 июля 2016 г. 15:38:44 |
| питон май лав)
|
|
|
| 8 Ернат Бекзат, 17 декабря 2015 г. 14:08:32 |
| __int64
|
|
|
| 9 Бабашев Тимофей Алексеевич, 21 августа 2012 г. 11:49:33 |
| думал сложная задача, а оказывается на паскале код всего 215 )
|
|
|
| 10 Тест Тест Тест, 22 июля 2012 г. 1:34:44 |
| Стоял у задачи минус :) Решил посмотреть почему - открыл код, увеличил размер вектора, где хранились цифры по разрядам до 40 (было 6) и прошло. Это вообще лооол )
|
|
|
| 11 Глембоцкий Владислав Олегович, 31 мая 2012 г. 22:49:41 |
Отличная задача!!! Длинка у меня по времени не прошла , пришлось мозги включать)))
Но зато это моя 200 решенная задача )))
|
|
|
| 12 Глейх Андрей Артурович, 13 января 2012 г. 19:39:34 |
| Задача - класс! Решил в два этапа - сначала через длинную арифметику а потом выяснив кое что упростил до нескольких строк.
|
|
|
| 13 Кудаков Вадим Сергеевич, 13 августа 2011 г. 20:17:51 |
| Две int'овые переменные использую, храню последние 5 цифр, проходит все тесты :)
|
|
|
| 14 Беляев Сергей Николаевич, 23 июня 2011 г. 9:55:47 |
Обновлена база тестов к задаче!
В связи с добавлением новых тестов к задаче многие ранее принятые неверные решения отклонены (более 50% пользователей, у которых было AC, получили WA #13 !). Тест, которому будут благодарны многие не случайно имеет номер 13 :)
Спасибо за понимание!
|
|
|
| 15 Арсений Павлов, 11 июня 2011 г. 19:44:43 |
Я чтото не понимаю зачем хранить более одной ненулевой цифры?
В этом случае проблемы могут возникать при умножении на число, которое оканчивается на 5. При 5! такой проблемы не возникает, а вот при 15! вы это можете наблюдать сами: 14!=87178291200, а 15!=1307674368000, и если хранить только последнюю цифру 2 (для 14), то умножая на 15 получим 2*15=30, т.е. последней окажется 3, когда на самом деле это 8.
|
|
|
|
|
| 17 Сарбаев Евгений, 25 марта 2011 г. 20:44:37 |
Хм. Интересно, почему если брать mod 10000, то задача принята, а если mod 10000000 (тип longint), то на 8 тесте WA? :)
Вероятно, у вас возникает переполнение при умножении 7-значного на 3-значное, проверьте. Попробуйте использовать int64. Но на самом деле 6 цифр вполне достаточно.
|
|
|
| 18 Балакший Андрей, 10 февраля 2011 г. 18:41:48 |
| Интересненькая задачка.... вообще люблю задачи, которые нужно обмазговывать, например здесь я не обошелся без листочка и ручки)))
|
|
|
| 19 Пузаков Вячеслав Александрович, 16 января 2011 г. 17:45:05 |
| Фух! Наконец решил =)
|
|
|
| 20 K. Богдан, 15 июня 2009 г. 17:42:30 |
не совсем целочислинная арифметика(:
ну а что это?
|
|
|
