結果
問題 | No.2576 LCM Pattern |
ユーザー |
![]() |
提出日時 | 2023-12-15 11:56:11 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 719 bytes |
コンパイル時間 | 1,255 ms |
コンパイル使用メモリ | 105,540 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-27 06:13:56 |
合計ジャッジ時間 | 1,841 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include<iostream>#include<vector>#include<algorithm>using namespace std;using ll = long long;#include<atcoder/modint>using mint = atcoder::modint998244353;int main(){cin.tie(nullptr);ios::sync_with_stdio(false);ll n,m;cin>>n>>m;mint ans = 1;vector<int> use;ll res = m;for(ll i = 2;i*i<=m;i++){if(res%i!=0) continue;int cnt = 0;while(res%i==0){res /= i;cnt++;}use.push_back(cnt);}if(res!=1) use.push_back(1);for(int i = 0;i<use.size();i++){int ni = use[i] + 1;mint tmp = mint(ni).pow(n) - mint(ni-1).pow(n);ans *= tmp;}cout<<ans.val()<<endl;}