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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Родин Иван Сергеевич, 30 июня 2020 г. 1:09:20
     А последнюю ненулевую. тогда ясно
  2  Родин Иван Сергеевич, 30 июня 2020 г. 1:07:46
     может я чего то не понимаю. но при n > 4 последняя цифра - всегда 0, т.к. число содержит в разложении множитель 10. а число с множителем 10 - обязательно делится на 10, а значит содержит последней цифрой 0. итого длинка же вообще не нужна
  3  Зинов Вадим, 10 декабря 2019 г. 14:50:18
     Зачем такие сложности =_=
  4  Неизвестный, 25 сентября 2019 г. 11:39:59
     лолб, решается в лоб на питоне
  5  Завгородний Михаил Сергеевич, 21 апреля 2018 г. 19:14:23
     можно длинкой решить. Я сдал на питоне за 9 строчек
  6  МаркаБес, 31 июля 2016 г. 15:38:44
     питон май лав)
  7  Ернат Бекзат, 17 декабря 2015 г. 14:08:32
     __int64
  8  Бабашев Тимофей Алексеевич, 21 августа 2012 г. 11:49:33
     думал сложная задача, а оказывается на паскале код всего 215 )
  9  Тест Тест Тест, 22 июля 2012 г. 1:34:44
     Стоял у задачи минус :) Решил посмотреть почему - открыл код, увеличил размер вектора, где хранились цифры по разрядам до 40 (было 6) и прошло. Это вообще лооол )
  10  Глембоцкий Владислав Олегович, 31 мая 2012 г. 22:49:41
     Отличная задача!!! Длинка у меня по времени не прошла , пришлось мозги включать)))
Но зато это моя 200 решенная задача )))
  11  Глейх Андрей Артурович, 13 января 2012 г. 19:39:34
     Задача - класс! Решил в два этапа - сначала через длинную арифметику а потом выяснив кое что упростил до нескольких строк.
  12  Кудаков Вадим Сергеевич, 13 августа 2011 г. 20:17:51
     Две int'овые переменные использую, храню последние 5 цифр, проходит все тесты :)
  13  Беляев Сергей Николаевич, 23 июня 2011 г. 9:55:47
     Обновлена база тестов к задаче!
     В связи с добавлением новых тестов к задаче многие ранее принятые неверные решения отклонены (более 50% пользователей, у которых было AC, получили WA #13 !). Тест, которому будут благодарны многие не случайно имеет номер 13 :)
Спасибо за понимание!
  14  Арсений Павлов, 11 июня 2011 г. 19:44:43
     Я чтото не понимаю зачем хранить более одной ненулевой цифры?
     В этом случае проблемы могут возникать при умножении на число, которое оканчивается на 5. При 5! такой проблемы не возникает, а вот при 15! вы это можете наблюдать сами: 14!=87178291200, а 15!=1307674368000, и если хранить только последнюю цифру 2 (для 14), то умножая на 15 получим 2*15=30, т.е. последней окажется 3, когда на самом деле это 8.
  15  Unknown, 11 апреля 2011 г. 20:55:41
     Нашел в интернете рассказ про эту задачу о_0
http://kiri11.ru/one-byte-story/
  16  Сарбаев Евгений, 25 марта 2011 г. 20:44:37
     Хм. Интересно, почему если брать mod 10000, то задача принята, а если mod 10000000 (тип longint), то на 8 тесте WA? :)
     Вероятно, у вас возникает переполнение при умножении 7-значного на 3-значное, проверьте. Попробуйте использовать int64. Но на самом деле 6 цифр вполне достаточно.
  17  Балакший Андрей, 10 февраля 2011 г. 18:41:48
     Интересненькая задачка.... вообще люблю задачи, которые нужно обмазговывать, например здесь я не обошелся без листочка и ручки)))
  18  Пузаков Вячеслав Александрович, 16 января 2011 г. 17:45:05
     Фух! Наконец решил =)
  19  K. Богдан, 15 июня 2009 г. 17:42:30
     не совсем целочислинная арифметика(:
     ну а что это?
  20  Даньшин Антон Анатольевич [LIOD - 11FM], 01 мая 2009 г. 15:52:51
     Эта задача когда-то была на этом сайте в олимпиаде - тогда я ее решил предпросчетом на джаве)) Совсем недавно эта задача попалась мне на олимпиаде по программированию у нас в Оренбурге - я ее (т.к. не было джавы) решал вообще глупо - разбил на простые множители и удалил пары 2*5, а затем уже перемножил по модулю 10... ))) а на самом деле все решается в пять строчек... )) А у кого какие еще решения??? ;)
 1 2

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

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