ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1310. ACM Diagnostics

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 :)