fork(2) download
  1. import System.IO
  2. import Data.Time
  3.  
  4. res :: Integer -> Integer -> (Integer, Integer)
  5. res 0 _ = (0, 0)
  6. res 1 k = (k, k)
  7. res n k = go (n-1) [0,1..] where
  8. go i l
  9. | i==0 || l'==l = (toInteger $ length l - 1, toInteger $ last l)
  10. | otherwise = go (i-1) l' where
  11. l' = 0:go 0 l where go s (x:xs) = if x'<k then x':go x' xs else [x'] where x'= s+x+1
  12.  
  13. test n k = do
  14. putStrLn $ "m (" ++ show n ++ "," ++ show k ++ ") = " ++ show (res n k)
  15.  
  16. main = do
  17. begT <- getCurrentTime
  18. mapM (flip test (2^31-1)) [1..32]
  19. test (2^100) (2^31-1)
  20. endT <- getCurrentTime
  21. putStrLn $ "Elapsed time - " ++ show (diffUTCTime endT begT)
Success #stdin #stdout 0.02s 9336KB
stdin
Standard input is empty
stdout
m (1,2147483647) = (2147483647,2147483647)
m (2,2147483647) = (65536,2147516416)
m (3,2147483647) = (2345,2149204225)
m (4,2147483647) = (477,2148120528)
m (5,2147483647) = (193,2175230625)
m (6,2147483647) = (109,2147630815)
m (7,2147483647) = (75,2204734615)
m (8,2147483647) = (58,2262985710)
m (9,2147483647) = (49,2607456509)
m (10,2147483647) = (43,2665685154)
m (11,2147483647) = (39,2604551807)
m (12,2147483647) = (36,2241812647)
m (13,2147483647) = (35,3014470023)
m (14,2147483647) = (34,3363202531)
m (15,2147483647) = (33,3128164185)
m (16,2147483647) = (32,2448023842)
m (17,2147483647) = (32,3013746562)
m (18,2147483647) = (32,3485182162)
m (19,2147483647) = (32,3832555762)
m (20,2147483647) = (32,4058348602)
m (21,2147483647) = (32,4187373082)
m (22,2147483647) = (32,4251885322)
m (23,2147483647) = (32,4279934122)
m (24,2147483647) = (32,4290452422)
m (25,2147483647) = (32,4293818278)
m (26,2147483647) = (32,4294724470)
m (27,2147483647) = (32,4294925846)
m (28,2147483647) = (32,4294961806)
m (29,2147483647) = (32,4294966766)
m (30,2147483647) = (32,4294967262)
m (31,2147483647) = (31,2147483647)
m (32,2147483647) = (31,2147483647)
m (1267650600228229401496703205376,2147483647) = (31,2147483647)
Elapsed time - 0.023225s