結果

問題 No.3364 Push_back Operation
コンテスト
ユーザー fken_prime_57
提出日時 2025-10-25 17:24:26
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 1,092 bytes
コンパイル時間 5,557 ms
コンパイル使用メモリ 334,876 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-11-17 20:32:15
合計ジャッジ時間 12,334 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 2
other RE * 53
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = atcoder::modint998244353;
#define rep(i,x,lim) for(ll i = (x);i < (ll)(lim);i++)

// WA (RE) コード 1: i=1 のエッジケース忘れ
mint nosimple_wa1(ll n){
    mint ans=0;
    ll temp=n; // ループ上限保持 (infである必要はない)
    
    for(ll i=1;i*i<=n;i++){
        ll up=n/i;
        ll down=n/(i+1);
        mint a=mint(i).pow(down+1);
        mint b=mint(i).pow(up-down);
        
        // --- バグ: i=1 の場合分けを忘れている ---
        // if(i==1) ans+=up-down;
        // else{
        
        // i=1 のとき (i-1) が 0 になり、RE (ゼロ除算) が発生する
        ans+=a*((b-1)/(i-1));
        
        // }
        // ----------------------------------------
        
        temp=n/(i+1);
    }
    rep(i,1,temp+1){
        ans+=mint(n/i).pow(i);
    }
    return ans;
}

int main(){
    ll N;
    cin >> N;
    // N >= 2 の場合、i=1 のループでRE
    cout << nosimple_wa1(N).val() << endl; 
}
0