CD
не считая там вот таких нечестностей
Size: a a a
2020 August 29
CD
а, ну там математики с гипотезами победят :(
V🇺
Интересно, алгоритм за О(1) с официально худшей константой есть? Надо бы конкурс
наивный поиск решения для этого уравнения перебором, например
CD
а можно в нормальной симметричной форме? лень скобки раскрывать
CD
а, там не упростится
CD
боюсь узнать, в ответе 228^3872 знака?
V🇺
боюсь узнать, в ответе 228^3872 знака?
не так плохо, всего 80
V🇺
вообще это задачка на элиптические кривые)
CD
вообще это задачка на элиптические кривые)
ну это выглядит как поиск кубического уравнения с целыми корнями и условием(a, b, c)
CD
неужели условия целочисленности корней без этих ваших шаманств не напишем? ::(
m🇲
ну это выглядит как поиск кубического уравнения с целыми корнями и условием(a, b, c)
вы в этом чате про такие страшные вещи говорите
V🇺
неужели условия целочисленности корней без этих ваших шаманств не напишем? ::(
не забывай про положительность еще
V🇺
боюсь узнать, в ответе 228^3872 знака?
. If you think our solutions are big, wait till you see what happens when you try to represent 178 in this way. Instead of 80 digits, you’ll need 398,605,460 digits. Yes, that’s just the number of digits in the solution. If you try 896 , you’ll be up to trillions of digits. Trillions.CD
. If you think our solutions are big, wait till you see what happens when you try to represent 178 in this way. Instead of 80 digits, you’ll need 398,605,460 digits. Yes, that’s just the number of digits in the solution. If you try 896 , you’ll be up to trillions of digits. Trillions.А там разрешимость для любой достаточно большой целой правой части?
V🇺
скорее нет чем да
А
Каким образом устанавливается уровень сложности задачи на том же codeforces? Кто и как его определяет?
EZ
Алексей
Каким образом устанавливается уровень сложности задачи на том же codeforces? Кто и как его определяет?
По рейтингу решивших
EZ
h
Алексей
Каким образом устанавливается уровень сложности задачи на том же codeforces? Кто и как его определяет?
