Discussion @ 1310. ACM Diagnostics @ Timus Online Judge

How big is N for test 16 ?

Posted by Alexandru Popa 1 Jul 2005 01:18

N can be 50^100 (-)

Posted by Michael Rybak (accepted@ukr.net) 15 Feb 2006 20:03

No, it can't be!(+)

Posted by SPIRiT 28 Aug 2006 12:47

N is much smaller than 50^100. 50^100 - is the number of all possible states, but N is the order of all ALLOWABLE states (whose sum mod K = 0 )and that's quite less, but still does not fit even in int64 :(. Wherefore, you have to use long arifmetics.

Re: No, it can't be!(+)

Posted by Denis Koshman 13 Aug 2008 02:51

If K=1, you'll get your 50^100 :)

Discussion of Problem 1310. ACM Diagnostics