結果

問題 No.3115 One Power One Kill
ユーザー Mistletoe
提出日時 2025-04-19 09:54:43
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 899 bytes
コンパイル時間 1,983 ms
コンパイル使用メモリ 191,776 KB
実行使用メモリ 26,264 KB
平均クエリ数 3.00
最終ジャッジ日時 2025-04-19 09:54:51
合計ジャッジ時間 7,007 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // First query: force X1 = X^99990 mod 99991 = 1 for all 100 ≤ X ≤ 100000
    const long long A1 = 99990;
    const long long B1 = 99991;
    cout << A1 << " " << B1 << "\n" << flush;
    long long K1;
    if (!(cin >> K1)) return 0;  // read gcd, but we don't actually need its value

    // Second query: dummy, just to perform "it twice"
    // any valid 100 ≤ A2,B2 ≤ 10^5 will do, and since X1=1 we still know X2=1
    const long long A2 = 10000;
    const long long B2 = 10007;
    cout << A2 << " " << B2 << "\n" << flush;
    long long K2;
    if (!(cin >> K2)) return 0;  // read gcd again, also unused

    // After two operations, X' = 1^A2 mod B2 = 1
    cout << 1 << "\n" << flush;
    int verdict;
    cin >> verdict;  // read 0/1, then exit
    return 0;
}
0