Discussion @ 1324. Extra Spaces @ Timus Online Judge

Great Problem! :-)

Posted by Ostap Korkuna (Lviv NU) 31 Jan 2007 18:04

I'd like to thank authors for this problem - it became one of my favorite on Timus!
Thanks again for very interesting problem!
:-)

Re: Great Problem! :-)

Posted by nttjuvwamsncc 1 Feb 2007 18:43

what is that
can you tell me what problem it is

Re: Great Problem! :-)

Posted by Ostap Korkuna (Lviv NU) 2 Feb 2007 02:16

It's the one that is in the caption of this message :-)
It's 1324.

Re: Great Problem! :-)

Posted by Denis Koshman 28 Jul 2008 20:14

Yeah.. But limits could be higher... What about 10^20? :)

Re: Great Problem! :-)

Posted by ARK (***AESC_USU***) 18 Jan 2018 07:16

Or even 10^33. 64-bit integer is still enough (for answer, not for input, but we can just ignore too long input).
Or even 10^{10^4}. Works for naive long multiplication.
Or even 10^{10^5}. Works in 0.3 in python (only 8 lines!).
Or even 10^{10^6}. Hello, FFT!

For problem can be solved in T(n), where n = length of input, T(n) is time of multiplication.

Discussion of Problem 1324. Extra Spaces