結果
問題 | No.1396 Giri |
ユーザー |
👑 |
提出日時 | 2021-02-14 21:41:46 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 455 bytes |
コンパイル時間 | 975 ms |
コンパイル使用メモリ | 29,184 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-22 09:09:23 |
合計ジャッジ時間 | 1,170 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <stdio.h> const int Mod = 998244353; int main() { int N; scanf("%d", &N); int i, j, k, l, n, flag[1000001] = {}, p[100001]; for (i = 2, k = 0; i <= N; i++) { if (flag[i] == 0) { p[k++] = i; for (j = i * 2; j <= N; j += i) flag[j] = 1; } } long long ans = 1, tmp; for (i = 0; i < k - 1; i++) { for (tmp = 1; tmp <= N; tmp *= p[i]); ans = ans * (tmp / p[i]) % Mod; } printf("%lld\n", ans); fflush(stdout); return 0; }