| 1 Зубков Егор Вячеславович, 06 ноября 2025 г. 19:25:39 |
| Забавно что если не успевает на питоне, то может успеть на PyPy
|
|
|
| 2 Дуж Вадим Викторович, 11 декабря 2024 г. 13:22:37 |
| а что если степень отрицательная и значение будет не точное?
|
|
|
| 3 Перхов Елизар Андреевич, 14 октября 2024 г. 23:04:51 |
| подскажите что делать писал на Python в винге всё работало как отправил тестить Runtime error
|
|
|
| 4 Матросов Даниил Сегреевич, 26 июля 2017 г. 16:01:11 |
| Задачка довольна простая,если вы уже решили 2^N.Решается просто заменой некоторых переменных)))
|
|
|
| 5 Соловьев Родион Олегович, 21 января 2017 г. 16:13:11 |
| В C++ если собираетесь решать задачу длинной арифметикой, то используйте vector. Даёт небольшой прирост в скорости и автоматически решает проблему ведущих нулей
|
|
|
| 6 Литвинко Владислав Вячеславович, 24 декабря 2014 г. 10:10:23 |
| решил за пол секунды работает за пол секунды при 1 цифре в ячейке массива
|
|
|
| 7 В Правде Сила, 10 ноября 2013 г. 22:35:09 |
| Увеличил основание до 10^8: не самое умное решение, но акцептед)
|
|
|
| 8 Скрипнюк Владислав Олегович, 08 августа 2013 г. 10:27:52 |
| А так быстрое возведение и система счисления 1000000, вместе работают на посленем тесте за 0,095.
|
|
|
| 9 Скрипнюк Владислав Олегович, 08 августа 2013 г. 10:26:19 |
| наконец-то понял свою ошибку. Я оказывается мало выделял памяти: я выделил 2000 элементов по шесть цифр, и этого хватало для результата, но, при быстром возведении в степень, основание степени постоянно возводится в квадрат и на последней итерации, оно возводится в квадрат и происходит преполнение, и хотя этот аргумент уже не использовался, возникал TL из-за stack around the variable res was corrupted.
|
|
|
| 10 Захаров Константин Леонидович, 13 февраля 2013 г. 19:04:05 |
| вобщем если ловите ТЛ то можете воспользоваться методом, который предложил админ в самом начале обсуждения. Но мне он показался сложным и появилась своя идея) делается ведь как - допустим задали нам f^s. Мы s раз умножаем все элементы на f, а потом с учетом текущей длины делаем все эти операции с делением, остатками и т.д., вобщем разносим по разрядам цифры от 0..9. Так вот я использовал идею, что можно это "разнесение" делать не на каждом шагу, а на каждом девятом, если взять тип unsigned int. И тогда можно основание системы счисления оставить 10. Вот пусть я умножаю в цикле for i = 1..s, длина нынешнего числа a[] это len. Тогда проверим, если i mod 9 = 0, то начнем цикл while (a[j] > 0 or j < len) *разносим цифры* , j изначально равно 0 (если вы храните число как положено, в обратном порядке)
|
|
|
| 11 Балакший Андрей Владимирович, 14 марта 2011 г. 0:44:35 |
| По времени 0.195 проходит по системе исчисления 10^8. Опять таки не забывайте printf("%08d")
|
|
|
| 12 Балакший Андрей Владимирович, 18 февраля 2011 г. 9:33:41 |
| Прошло по 100. Главное в конце, при выводе где длина меньше 2х выводить доп. 0
|
|
|
| 13 Мирный, 09 декабря 2009 г. 19:28:09 |
Реализовал быстрое возведение в степень, последний 12-й тест прошёл за 0,114.! =)
Основание всё-таки взял 10 000, как раз хватает для реализации умножения двух длинных чисел.
|
|
|
| 14 Федюнин Валерий Викторович, 08 октября 2009 г. 18:36:51 |
| У кого тле, прочитайте в разделе олимпиадникам про методы хранения длинных чисел в массиве...
|
|
|
| 15 SKYDOS, 11 сентября 2009 г. 17:58:54 |
сдал...
парился столько потому что компиляторы по-разному обрабатывали вектора (у меня g++ у вас ВС 7)
по системе счисления 10 - будет ТЛЕ сразу говорю ребят)
я юзал систему счисления 100000000 :)
удачи.
|
|
|
| 16 Демиденко Виталий, 15 мая 2009 г. 14:30:49 |
0.14 :) хотя у меня на компе около секунды думает 9^10000
значит, у нас тестирующая система - зверь :)
|
|
|
| 17 Людвиченко Виталий Андреевич, 20 апреля 2009 г. 17:32:56 |
у меня в 0.995 вошло по времени )))
вам повезло ;) подумайте, как эффективнее можно решить эту задачу.
|
|
|
| 18 Сартаев Олжас[Fiz-Mat], 09 марта 2009 г. 15:04:10 |
почему у меня 1 тест ВА? у вас там первый тест совпадает с simple test-ом?
да, совпадает.
|
|
|
| 19 Снетков Михаил Сергеевич, 23 октября 2008 г. 17:47:20 |
| Прямые руки - вот залог успеха =]
|
|
|
| 20 Даньшин Антон Анатольевич [LIOD], 23 октября 2008 г. 17:22:20 |
| Java - это чудо!
|
|
|
