結果

問題 No.1396 Giri
コンテスト
ユーザー i110
提出日時 2021-02-14 22:18:04
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 336 bytes
コンパイル時間 120 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 19,228 KB
最終ジャッジ日時 2024-07-22 10:02:33
合計ジャッジ時間 3,897 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

require 'prime'

M = 998244353

n = gets.to_i
exclude = (1..n).to_a.reverse.find {|a| a.prime? }
ppp = {}
(1..n).each do |a|
  next if a == exclude
  ps = a.prime_division
  ps.each do |p, cnt|
    ppp[p] ||= 0
    ppp[p] = cnt if ppp[p] < cnt
  end
end
ans = 1
ppp.each do |p, cnt|
  (1..cnt).each { ans = (ans * p) % M }
end
puts ans
0