結果

問題 No.2558 中国剰余定理
コンテスト
ユーザー shigekk
提出日時 2023-12-07 18:22:07
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 84 ms / 2,000 ms
コード長 1,668 bytes
コンパイル時間 3,502 ms
コンパイル使用メモリ 229,640 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-27 02:15:24
合計ジャッジ時間 4,939 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

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