結果
| 問題 | No.500 階乗電卓 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-04-08 00:08:45 |
| 言語 | Haskell (9.10.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 458 bytes |
| コンパイル時間 | 7,870 ms |
| コンパイル使用メモリ | 170,112 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-25 02:54:20 |
| 合計ジャッジ時間 | 8,712 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
-- Try yukicoder
-- author: Leonardone @ NEETSDKASU
main = putStrLn . solve . read =<< getLine
solve x
| x > 49 = zeros -- 因数に2と5が両方12個以上あると下12桁はずっと0
| x < 15 = answer
| otherwise = reverse . take 12 . reverse $ zeros ++ answer -- 上を0埋め
where
zeros = replicate 12 '0'
answer = show $ kaijo 1 x
kaijo a 0 = a
kaijo a k = kaijo (a * k `mod` 10 ^ 12) (k - 1)