Some tasks have been unresolved for a long time. Should be a way to reward the first solver.
Long time = unsolved for 3 or 6 or 12 months; like z-shotest, z-redblue, ...
Long time = unsolved for 3 or 6 or 12 months; like z-shotest, z-redblue, ...
Long time unsolved tasks.
yea it would be really good to increase the ranking of users who mannage to solve these tasks(not like it matters much but anyway...)
these task are really hard...
i have an idea for z-shortest
log(a^b)=log(n)
so n has up to 1000000 digits
so if u can get a log of big numbs(with the idea of 0.5(loga+logb)=logsqrt(a*b)) fast enough it should work cause of
log(a^b)=b*log(a)
and then u can maybe go search for b linerally(ofc it would need some adjustments cause of approximation of log...)
just not sure whether it will work in time...
or u can try some idea with roots or smt but still not sure about TLE
these task are really hard...
i have an idea for z-shortest
log(a^b)=log(n)
so n has up to 1000000 digits
so if u can get a log of big numbs(with the idea of 0.5(loga+logb)=logsqrt(a*b)) fast enough it should work cause of
log(a^b)=b*log(a)
and then u can maybe go search for b linerally(ofc it would need some adjustments cause of approximation of log...)
just not sure whether it will work in time...
or u can try some idea with roots or smt but still not sure about TLE