結果

問題 No.3179 3 time mod
コンテスト
ユーザー hitonanode
提出日時 2025-09-07 22:15:07
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 314 bytes
コンパイル時間 1,272 ms
コンパイル使用メモリ 102,588 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-09-07 22:15:10
合計ジャッジ時間 2,896 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

#include <atcoder/math>

int main() {
    long long N, P, Q, R, A, B, C;
    cin >> N >> P >> Q >> R >> A >> B >> C;
    auto [rem, mod] = atcoder::crt({A, B, C}, {P, Q, R});

    long long ret = 0;
    if (rem <= N) ret = 1 + (N - rem) / mod;

    cout << ret << '\n';
}
0