結果

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

ソースコード

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 コード 2: down+1 の境界ミス
mint nosimple_wa2(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(i).pow(down+1) であるべきところが (down) 乗 ---
        mint a=mint(i).pow(down);
        // -------------------------------------------------------------
        
        mint b=mint(i).pow(up-down);
        
        if(i==1) ans+=up-down; // i=1の時は a が使われないので N=4 などでWA
        else{
            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=4 (正解10) などでWA (答え8)
    cout << nosimple_wa2(N).val() << endl; 
}
0