結果

問題 No.2117 中国剰余定理入門
コンテスト
ユーザー icchi224
提出日時 2022-11-18 19:25:04
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 837 bytes
コンパイル時間 1,728 ms
コンパイル使用メモリ 195,640 KB
最終ジャッジ日時 2025-02-08 21:19:11
ジャッジサーバーID
（参考情報） 		judge2 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(x) std::begin(x), std::end(x)
using namespace std;
using ll = long long;
void opvec1(vector<int> &vec);
void opvec2(vector<vector<int>> &vec);
void opset(set<int> &S);

int main() {
  int c0, c1, b0, b1;
  cin >> b0 >> c0 >> b1 >> c1;
  int n0 = (c0%b0 + b0) % b0;
  int n1 = (c1%b1 + b1) % b1;

  rep(i, b0*b1) {
    
    if (i%b0 == n0 && i%b1 == n1) {
      cout << i << endl;
      return 0;
    }
  }
  cout << "NaN" << endl;
}

//
void opvec1(vector<int> &vec) {
  rep(i, vec.size()) cout << vec[i] << " ";
  cout << endl;
}
void opvec2(vector<vector<int>> &vec) {
  rep(i, vec.size()) {
    rep(j, vec[0].size()) cout << vec[i][j] << " ";
  cout << endl;
  }
}
void opset(set<int> &S) {
  for (auto s: S) cout << s << " ";
  cout << endl;
}
0