結果

問題 No.1252 数字根D
ユーザー 👑 Kazun
提出日時 2020-08-17 19:05:20
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 770 bytes
コンパイル時間 520 ms
コンパイル使用メモリ 63,872 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-07 14:20:35
合計ジャッジ時間 1,256 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 2 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<iostream>
using namespace std;
using ll = long long;
ll g(ll N, ll D, ll mod) {
    ll ans = 0;
    ll Q, R;
    if (N == 0) {
        return 0;
    }
    if (N % (D - 1) == 0) {
        Q = N / (D - 1);
        R = 0;
    }
    else {
        Q = N / (D - 1) + 1;
        R = D - 1 - N % (D - 1);
    }
    ll E, F, G, H;
    E = ((D * (D - 1)) / 2) % mod;
    E = (Q * E) % mod;
    F = (D * R) % mod;
    F = mod - F;
    G = ((R * (R + 1)) / 2) % mod;
    H = (E + F + G) % mod;
    return H;
}
ll max(ll a, ll b) {
    if (a >= b) {
        return a;
    }
    else {
        return b;
    }
}
int main() {
    ll T;
    ll D, A, B;
    ll P, Q;
    ll Mod = 1000000007;
    cin >> T;
    for (int i = 0; i < T; i++) {
        cin >> D >> A >> B;
        P = g(B, D, Mod);
        Q = g(max(A - 1, 0), D, Mod);
        Q = Mod - Q;
        cout << (P + Q) % Mod << endl;
    }
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0