結果
| 問題 | No.500 階乗電卓 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-05-13 09:04:57 |
| 言語 | Elixir (1.18.1) |
| 結果 |
AC
|
| 実行時間 | 581 ms / 2,000 ms |
| コード長 | 603 bytes |
| コンパイル時間 | 1,036 ms |
| コンパイル使用メモリ | 62,648 KB |
| 実行使用メモリ | 55,040 KB |
| 最終ジャッジ日時 | 2024-12-31 04:58:30 |
| 合計ジャッジ時間 | 15,741 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 |
ソースコード
defmodule Main do
@mask 1_000_000_000_000
def main do
IO.read(:line) |> String.trim() |> String.to_integer() |> solve |> IO.puts()
end
def solve(n) do
cond do
n < 60 -> solve_rec(n, 1, false)
:else -> "000000000000"
end
end
def solve_rec(1, r, pad) do
cond do
pad -> r |> to_string |> String.pad_leading(12, "0")
:else -> r
end
end
def solve_rec(n, r, pad) do
tmp = n * r
a = tmp |> div(@mask)
cond do
a == 0 -> solve_rec(n - 1, tmp, pad || false)
:else -> solve_rec(n - 1, tmp - a * @mask, true)
end
end
end