結果
問題 |
No.2752 文字列の数え上げ mod 998244353
|
ユーザー |
|
提出日時 | 2024-05-11 00:44:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 332 ms / 2,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 1,760 ms |
コンパイル使用メモリ | 192,192 KB |
最終ジャッジ日時 | 2025-02-21 13:29:54 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
#include<bits/stdc++.h> using namespace std; long long MOD = 998244353; long long modpow(long long c, long long P) { long long res = 1LL; while (P) { if (P & 1) { res = res * c % MOD; } c = c * c % MOD; P >>= 1; } return res; } int main() { int T; cin >> T; long long c = 26; long long inv = modpow(25, MOD - 2); while (T--) { long long L; cin >> L; //ans = (c^(L + 1) - c) / (c - 1) long long ans = (modpow(c, L + 1) - c) % MOD * inv % MOD; cout << ans << '\n'; } }