結果
| 問題 | No.1252 数字根D | 
| コンテスト | |
| ユーザー |  SSRS | 
| 提出日時 | 2020-10-09 21:30:37 | 
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 464 bytes | 
| コンパイル時間 | 1,864 ms | 
| コンパイル使用メモリ | 192,276 KB | 
| 最終ジャッジ日時 | 2025-01-15 04:00:34 | 
| ジャッジサーバーID (参考情報) | judge5 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 13 WA * 1 | 
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main(){
  int T;
  cin >> T;
  for (int i = 0; i < T; i++){
    long long d, A, B;
    cin >> d >> A >> B;
    if (A == 0){
      A = 1;
    }
    if (B == 0){
      B = 1;
    }
    A--;
    long long sumB = (B / (d - 1)) * (d - 1) * d / 2 + (B % (d - 1)) * (B % (d - 1) + 1) / 2;
    long long sumA = (A / (d - 1)) * (d - 1) * d / 2 + (A % (d - 1)) * (A % (d - 1) + 1) / 2;
    cout << sumB - sumA << endl;
  }
}
            
            
            
        