ACM题目favoritenumber求程序.总是提示超时
Favoritenumber
TimeLimit:3000ms,MemoryLimit:10000KB,Accepted:125,TotalSubmissions:1103
Description
HanBoFavoritenumberis1,Sohewilloftenusesomewaystoputsomenumbersto1,andtothisendlesspride.
Hewouldonlytwowayswillbe:
(1)Putanumbermdividedbyaprimenumberp.ofcourse,thisnumbermustbedivisible,i.em=m/p
(2)Thenumbermofoneminus1,i.em=m-1
Thereareawhim,hewanted[a,b]intervalallthenumbersonebyoneintoa1,whichisahugeboringworks,sohewantedtoknowhowmuchhewasoperatingatleastinordertoachievethepurpose.
Input
Inputcontainsmultiplesetsofdata(1000data),theendoftheinputisindicatedby00.
Eachsetofdatabeginswithtwointegers:a,b(0