結果

問題 No.1396 Giri
ユーザー noriocnorioc
提出日時 2024-07-31 21:15:48
言語 Elixir
(1.16.2)
結果
WA  
実行時間 -
コード長 1,069 bytes
コンパイル時間 4,613 ms
コンパイル使用メモリ 61,308 KB
実行使用メモリ 56,564 KB
最終ジャッジ日時 2024-07-31 21:16:17
合計ジャッジ時間 24,013 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 565 ms
53,860 KB
testcase_01 AC 581 ms
54,408 KB
testcase_02 WA -
testcase_03 AC 572 ms
54,480 KB
testcase_04 AC 568 ms
55,252 KB
testcase_05 WA -
testcase_06 AC 548 ms
53,872 KB
testcase_07 AC 577 ms
53,740 KB
testcase_08 AC 548 ms
54,860 KB
testcase_09 AC 558 ms
54,332 KB
testcase_10 AC 544 ms
55,372 KB
testcase_11 AC 575 ms
53,924 KB
testcase_12 AC 566 ms
54,088 KB
testcase_13 AC 552 ms
54,776 KB
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

defmodule Main do
  def input, do: IO.read(:line) |> String.trim
  def ii, do: input() |> String.to_integer
  def li, do: input() |> String.split |> Enum.map(&String.to_integer/1)
  def yn(b), do: (if b, do: "Yes", else: "No")

  def factorize(n) do
    factorize(n, 2)
  end

  defp factorize(n, p) do
    cond do
      n == 1 -> []
      p * p > n -> [n]
      rem(n, p) == 0 -> [p | factorize(div(n, p), p)]
      true -> factorize(n, p+1)
    end
  end

  def f(n) do
    fs = factorize(n)
    if length(fs) == 1 do
      n
    else
      f(n-1)
    end
  end

  def modpow(x, n, mod) do
    cond do
      n == 0 -> 1
      rem(n, 2) == 0 ->
        y = modpow(x, div(n, 2), mod)
        rem(y * y, mod)
      true ->
        rem(x * modpow(x, n - 1, mod), mod)
    end
  end

  def inv(x, mod) do
    modpow(x, mod-2, mod)
  end

  def lcm(a, b), do: div(a * b, Integer.gcd(a, b))

  @mod 998244353
  def main do
    n = ii()
    p = f(n)
    ans = for i <- 2..n, i != p, reduce: 1 do
      acc ->
        rem(lcm(acc, i), @mod)
    end

    IO.puts ans
  end
end
0