結果
問題 | No.1740 Alone 'a' |
ユーザー |
![]() |
提出日時 | 2021-11-12 22:36:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 836 bytes |
コンパイル時間 | 1,456 ms |
コンパイル使用メモリ | 167,216 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-25 20:05:56 |
合計ジャッジ時間 | 2,620 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;const ll MOD = 998244353;using P = pair<int,int>;#define rep(i, n) for(int i = 0; i < n; i++)#define all(x) (x).begin(),(x).end()ll mpow(ll x, ll y){ll res = 1; x %= MOD;while(y){if(y%2) res = res * x % MOD;x = x * x % MOD;y /= 2;}return res;}int main(){int n;string s;cin >> n >> s;bool seena = false;ll ans = 0;rep(i,n){int x = s[i] - 'a';if(!x){if(seena) break;else{seena = true;continue;}}if(!seena) ans = (ans + (mpow(25,n-i-1) + mpow(25,n-i-2)*(x-1)*(n-i-1))) % MOD;else ans = (ans + mpow(25,n-i-1) * (x-1)) % MOD;}cout << ans << endl;return 0;}