import System.IO import Data.Time res :: Integer -> Integer -> (Integer, Integer) res 0 _ = (0, 0) res 1 k = (k, k) res n k = go (n-1) [0,1..] where go i l | i==0 || l'==l = (toInteger $ length l - 1, toInteger $ last l) | otherwise = go (i-1) l' where l' = 0:go 0 l where go s (x:xs) = if x'