結果

問題 No.2940 Sigma Sigma Div Floor Problem
コンテスト
ユーザー Yotugi
提出日時 2025-05-26 23:56:09
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2,232 ms / 6,000 ms
コード長 1,876 bytes
コンパイル時間 2,791 ms
コンパイル使用メモリ 279,180 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-26 23:56:28
合計ジャッジ時間 16,620 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 29 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using str = string;
#define re(n) for(int _=0;_<int(n);_++)
#define rep(i,n) for(int i=0; i<int(n); i++)
#define rep1(i,s,n) for(int i=int(s); i<int(n); i++)
#define rep2(i,s,n,a) for (ll i = a; i < ll(n); i += (a))
#define per(i,n) for(int i=int(n)-1; i>=0; i--)
#define per1(i,s,n) for(int i=int(n)-1; i>=s; i--)
#define all(x) x.begin(), x.end()
#define SORT(v) sort(all(v))
#define REV(v) reverse(all(v))
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define elif else if
#define len(x) ll(x.size())
#define _GLIBCXX_DEBUG
template<typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); }
template<typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); }
template<class T>void vcin(vector<T> &n){for(int i=0;i<int(n.size());i++) cin>>n[i];}
template<class T>void vcout(vector<T> &n){for(int i=0;i<int(n.size());i++){cout<<n[i]<<" ";}cout<<endl;}
using vi = vector<int>; 
using vvi = vector<vi>;
using pii = pair<int, int>;
using vl = vector<ll>; 
using vvl = vector<vl>;
using pll = pair<ll, ll>;
using vpi = vector<pii>;
using vpl = vector<pll>;
using vc = vector<char>; 
using vs = vector<str>;
using quei = deque<int>;
using quel = deque<ll>;


#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

const int MOD = 998244353;

long long solve(int x) {
    long long ret = 0;
    int k = static_cast<int>(sqrt(x));
    for (int i = 1; i <= k; ++i) {
        ret += x / i;
    }
    ret *= 2;
    ret -= 1LL * k * k;
    return ret;
}

int main() {
    int n;
    cin >> n;
    if (n >= 10000000) {
        return 0;
    }

    long long tmp = 0;
    for (int i = 1; i <= n; ++i) {
        tmp += solve(i);
        tmp %= MOD;
    }

    cout << tmp << endl;
    return 0;
}
0