結果

問題 No.752 mod数列
コンテスト
ユーザー 梧桐
提出日時 2026-01-23 02:27:44
言語 C++14
(gcc 15.2.0 + boost 1.89.0)
結果
TLE  
実行時間 -
コード長 1,283 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 719 ms
コンパイル使用メモリ 74,408 KB
実行使用メモリ 16,208 KB
最終ジャッジ日時 2026-01-23 02:27:51
合計ジャッジ時間 6,652 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 16 TLE * 1 -- * 14
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>

using namespace std;

typedef long long LL;

LL p, l, r;
int q;
LL ans;

int main() {
    // freopen("mod.in", "r", stdin);
    // freopen("mod.out", "w", stdout);

    scanf("%lld%d", &p, &q);
    while (q--) {
        scanf("%lld%lld", &l, &r);
        ans = 0LL;
        if (r > p) {
            if (l > p) {
                ans = 1LL * p * (r - l + 1);
                printf("%lld\n", ans);
                continue;
            } else {
                ans += 1LL * p * (r - p);
                r = p;
            }
        }
        LL cr = r;
        while (true) {
            bool flag = false;
            LL x = p / cr;
            LL v1 = p % cr;
            LL cl = (p + x) / (x + 1);
            LL v2 = p % cl;
            if (cl == 1) break;
            if (v2 == 0) {
                ++cl;
                v2 = p % cl;
                flag = true;
            }
            if (cl > l) {
                ans += 1LL * (v1 + v2) * (cr - cl + 1) / 2;
                cr = cl - 1;
                if (flag) --cr;
            } else {
                cl = l;
                v2 = p % cl;
                ans += 1LL * (v1 + v2) * (cr - cl + 1) / 2;
                break;
            }
        }
        printf("%lld\n", ans);
    }

    return 0;
}
0