結果

問題 No.1396 Giri
コンテスト
ユーザー norioc
提出日時 2024-07-31 21:15:48
言語 Elixir
(1.18.1)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 10 WA * 13
権限があれば一括ダウンロードができます

ソースコード

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