結果
| 問題 | 
                            No.894 二種類のバス
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2021-07-18 22:28:26 | 
| 言語 | C++17  (gcc 13.3.0 + boost 1.87.0)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 17 ms / 1,000 ms | 
| コード長 | 187 bytes | 
| コンパイル時間 | 1,801 ms | 
| コンパイル使用メモリ | 193,512 KB | 
| 最終ジャッジ日時 | 2025-01-23 03:15:08 | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge4 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 17 | 
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main() {
  long long T, A, B;
  cin >> T >> A >> B;
  T--;
  cout << T / A + T / B - T * gcd(A, B) / A / B + 1 << endl;
  return 0;
}