結果
問題 |
No.2380 Sylow P-subgroup
|
ユーザー |
|
提出日時 | 2023-07-15 02:26:31 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 3,480 ms |
コンパイル使用メモリ | 243,056 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 11:05:35 |
合計ジャッジ時間 | 3,133 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
// 2380 #include <bits/stdc++.h> using namespace std; namespace mod_pow { template <typename T, typename U> T pow(T x, unsigned long t, U m) { if (!t) { return 1; } T y = pow(x, t >> 1, m); y = y * y % m; if (t & 1) { y = y * x % m; } return y; } } template <typename T, typename U> T legendre(T n, U p) { T e = 0; T d = p; while (d <= n) { e += n / d; d *= p; } assert(e < n); return e; } auto main() -> int { long n, p; cin >> n >> p; // n!がp^eで割り切れるような最大のp^e constexpr int mod = 998'244'353; long e = legendre(n, p); cout << mod_pow::pow(p, e, mod) << '\n'; }