結果

問題 No.1573 Divisor Function
コンテスト
ユーザー shiomusubi496
提出日時 2021-06-27 14:06:17
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 7 ms / 2,000 ms
コード長 557 bytes
コンパイル時間 2,305 ms
コンパイル使用メモリ 195,248 KB
最終ジャッジ日時 2025-01-22 14:12:05
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
using namespace std;
constexpr int mod=998244353;
signed main(){
    int n,m; cin>>n>>m;
    vector<int> change{1};
    while(change.back()<=n && change.back()<=m){
        change.push_back(n/(n/change.back())+1);
    }
    if(change.back()>m)change.back()=m+1;
    int ans=0;
    for(int i=0;i<change.size()-1;i++){
        int r=n/change[i];
        int s=(change[i+1]-change[i])*(change[i]+change[i+1]-1)/2%mod;
        int s2=r*(1+r)/2%mod;
        (ans+=s*r%mod+s2*s%mod)%=mod;
    }
    cout<<ans<<endl;
}
0