結果
問題 | No.1396 Giri |
ユーザー |
![]() |
提出日時 | 2021-02-14 22:18:42 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 408 ms / 2,000 ms |
コード長 | 404 bytes |
コンパイル時間 | 12,835 ms |
コンパイル使用メモリ | 432,196 KB |
実行使用メモリ | 87,488 KB |
最終ジャッジ日時 | 2024-07-22 10:03:52 |
合計ジャッジ時間 | 21,211 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
Main.kt:1:10: warning: parameter 'args' is never used fun main(args:Array<String>){ ^
ソースコード
fun main(args:Array<String>){ val N = readLine()!!.toInt() val sieve = BooleanArray(N+1){it>=2} for (i in 2..N) for (j in 2*i..N step i) sieve[j] = false val prime = sieve.withIndex().filter{it.value}.map{it.index} var ans = 1L val M = 998_244_353L for (i in prime.dropLast(1)){ var j = i.toLong() while(j*i<=N)j*=i ans=ans*j%M } println(ans) }