結果

問題 No.2558 中国剰余定理
ユーザー shigekkshigekk
提出日時 2023-12-07 18:22:07
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 90 ms / 2,000 ms
コード長 1,668 bytes
コンパイル時間 3,954 ms
コンパイル使用メモリ 229,052 KB
実行使用メモリ 6,548 KB
最終ジャッジ日時 2023-12-07 18:22:14
合計ジャッジ時間 5,664 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,548 KB
testcase_01 AC 2 ms
6,548 KB
testcase_02 AC 24 ms
6,548 KB
testcase_03 AC 2 ms
6,548 KB
testcase_04 AC 90 ms
6,548 KB
testcase_05 AC 2 ms
6,548 KB
testcase_06 AC 2 ms
6,548 KB
testcase_07 AC 2 ms
6,548 KB
testcase_08 AC 20 ms
6,548 KB
testcase_09 AC 2 ms
6,548 KB
testcase_10 AC 9 ms
6,548 KB
testcase_11 AC 14 ms
6,548 KB
testcase_12 AC 4 ms
6,548 KB
testcase_13 AC 2 ms
6,548 KB
testcase_14 AC 2 ms
6,548 KB
testcase_15 AC 5 ms
6,548 KB
testcase_16 AC 25 ms
6,548 KB
testcase_17 AC 2 ms
6,548 KB
testcase_18 AC 29 ms
6,548 KB
testcase_19 AC 37 ms
6,548 KB
testcase_20 AC 8 ms
6,548 KB
testcase_21 AC 18 ms
6,548 KB
testcase_22 AC 2 ms
6,548 KB
testcase_23 AC 3 ms
6,548 KB
testcase_24 AC 29 ms
6,548 KB
testcase_25 AC 29 ms
6,548 KB
testcase_26 AC 3 ms
6,548 KB
testcase_27 AC 4 ms
6,548 KB
testcase_28 AC 18 ms
6,548 KB
testcase_29 AC 3 ms
6,548 KB
testcase_30 AC 9 ms
6,548 KB
testcase_31 AC 4 ms
6,548 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#if __has_include(<atcoder/all>)
  #include <atcoder/all>
using namespace atcoder;
#endif
using namespace std;
using ll = long long;

int main()
{
    ll A,B,a,b;
    cin >> A >> B >> a >> b;
    for(int i=0;;i++){
        if(i%A==a&&i%B==b){
            cout << i << endl;
            return 0;
        }
    }
}

    // vector<ll> a();
    // for(int i=0;i<n;i++){}

    //vector<vector<ll>> 変数名(n, vector<ll>(m, 0));
    // for(int i=0;i<n;i++){
    //     for(int j=0;j<m;j++){
    //     }
    // }

    //reverse(a.begin(),a.end());

    // int 関数名(ll x, ll y) {}
    
    // sort(a.begin(), a.end(), greater<ll>());
    
    // do{
    // }while(next_permutation(a.begin(),a.end()));

    // cout << fixed << setprecision(15) << ans << endl;

    // deque<型> 変数名;
    // d.push_back(value) d.push_front(value)
    // d.front() d.back()d.at(i)
    // d.pop_back() d.pop_front()
    // d.size() d.empty()
    
    // for(ll bit=0;bit<(1<<n);bit++){
    //     for(ll i=0;i<n;i++){
    //         if(bit&(1<<i)){
    //         }                
    //     }
    // }

    //     ll c=0;
    //     std::reverse(s.begin(), s.end());
    //    for(int i=0;i<s.size();i++){
    //     int x;
    //         if(s[i]=='0') x=0;
    //         if(s[i]=='1') x=1;
    //         if(s[i]=='2') x=2;
    //         if(s[i]=='3') x=3;
    //         if(s[i]=='4') x=4;
    //         if(s[i]=='5') x=5;
    //         if(s[i]=='6') x=6;
    //         if(s[i]=='7') x=7;
    //         if(s[i]=='8') x=8;
    //         if(s[i]=='9') x=9;
    //     int y=1;
    //     for(int j=0;j<i;j++) y*=10;
    //     c+=x*y;
    //    }
0