結果

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

ソースコード

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 コード 3: 第2ループの境界ミス
mint nosimple_wa3(ll n){
    mint ans=0;
    ll temp=n;
    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);
        if(i==1) ans+=up-down;
        else{
            ans+=a*((b-1)/(i-1));
        }
        temp=n/(i+1);
    }
    
    // --- バグ: rep(i,1,temp+1) であるべきところが rep(i,1,temp) になっている ---
    // これにより i = temp のケースが計算されない (N=1, N=4 などでWA)
    rep(i,1,temp){
    // ---------------------------------------------------------------------
        ans+=mint(n/i).pow(i);
    }
    return ans;
}

int main(){
    ll N;
    cin >> N;
    // N=1 (正解1) でWA (答え0)
    // N=4 (正解10) でWA (答え6)
    cout << nosimple_wa3(N).val() << endl; 
}
0