結果
問題 | No.3095 Many Min Problems |
ユーザー |
|
提出日時 | 2025-04-06 18:24:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 69 ms / 2,000 ms |
コード長 | 1,189 bytes |
コンパイル時間 | 4,334 ms |
コンパイル使用メモリ | 250,904 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-04-06 18:24:52 |
合計ジャッジ時間 | 6,014 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, s, n) for (int i = (s); i < (int)(n); i++) #include <atcoder/all> using namespace atcoder; using mint1 = modint1000000007; using mint2 = modint998244353; using ll = long long; using ull = unsigned long long; using ld = long double; ld pi=3.141592653589793; const int inf=2e9; const ll linf=2e18; const ld eps=1e-14; #define Yes cout << "Yes" << endl #define No cout << "No" << endl ll dx[4]={1,0,-1,0}; ll dy[4]={0,1,0,-1}; struct edge{ ll to; ll leng; }; long long pow(long long x, long long n) { long long ret = 1; while (n > 0) { if (n & 1) ret *= x; // n の最下位bitが 1 ならば x^(2^i) をかける x *= x; n >>= 1; // n を1bit 左にずらす } return ret; } int main() { ////////////////// ios::sync_with_stdio(false); cin.tie(nullptr); ////////////////// ll n,m; cin >> n >> m; mint2 ans=0; for(ll k=1; k<=m; k++) { if(k==m) { ans+=n; }else { mint2 s=(mint2)k/(mint2)m; ans+=s*(s.pow(n)-1)/(s-1); } } ans*=(mint2(m)).pow(n); cout << ans.val() << endl; }