а зач аж 2с? тут как бы и 0.5с хватит
в общем, АВТОР, спс за задачу, она внесла немалый вклад в развитие моей арифметики!
слабо свое прибавление, умножение написать, быстрый факториал, для которого нужно разложить все на простые множители от 1 до n, потом через бинарное возведение в степень и бинарное умножение свести в одно целое?) но правда умножение не карацубное, обычное за O(n**2).
ура, 211 мс, мой рекорд
Благодарю за возможность проверить свою арифметику!
63мс норм?
какого хрена тут больше 650к входных данных?
IvMysl крч делал эту задачу через функцию, что расчитана извлекать корень с любого числа через округление с 0 точностью. Оказалось, из-за того, что в функции возведения в степень был баг со степенью равной 0, не все тесты проходило. Так что, еолимп, ты отличный тестировщик)