結果

問題 No.897 compαctree
コンテスト
ユーザー kou_kkk
提出日時 2025-10-01 21:02:22
言語 Haskell
(9.10.1)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 511 bytes
コンパイル時間 13,593 ms
コンパイル使用メモリ 176,896 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-01 21:02:38
合計ジャッジ時間 15,260 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.10.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff # 

module Main where

import Control.Monad (forM_)

main :: IO ()
main = do
  q <- readLn
  forM_ [0..q-1] $ \_ -> do
    [n, k] <- getIntegerList
    print $ solve n k

solve :: Integer -> Integer -> Integer
solve n 1 = n - 1
solve n k = let go :: Integer -> Integer -> Integer -> Integer
                go acc x cnt | acc >= n  = cnt
                             | otherwise = go (acc + x) (x * k) $ cnt + 1
            in  go 1 k 0
 
getIntegerList :: IO [Integer]
getIntegerList = map read . words <$> getLine
0