結果

問題 No.2558 中国剰余定理
コンテスト
ユーザー ngng628
提出日時 2023-12-02 14:34:19
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 232 bytes
コンパイル時間 3,971 ms
コンパイル使用メモリ 250,028 KB
最終ジャッジ日時 2025-02-18 03:36:13
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

# include <bits/stdc++.h>
# include <atcoder/all>

int main() {
   long A, a, B, b;
   std::cin >> A >> B >> a >> b;
   auto [y, z] = atcoder::crt({a, b}, {A, B});
   long ans = ((y % z) + z) % z;
   std::cout << ans << std::endl;
}
0