結果

問題 No.3115 One Power One Kill
コンテスト
ユーザー Mistletoe
提出日時 2025-04-19 11:59:07
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 821 bytes
コンパイル時間 790 ms
コンパイル使用メモリ 66,280 KB
実行使用メモリ 26,332 KB
平均クエリ数 2.00
最終ジャッジ日時 2025-04-19 11:59:12
合計ジャッジ時間 4,984 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>

int main() {
    // The key insight is to choose A and B so that X' is uniquely determined
    // regardless of what X the judge chooses (subject to the constraints)
    
    // Choose A = 0, B = any valid value
    // This makes X' = X^0 mod B = 1 for all valid X
    int A = 100;  // Minimum allowed value
    int B = 100;  // Minimum allowed value
    
    // Output A and B
    std::cout << A << " " << B << std::endl;
    
    // Get K = gcd(X, Y) from judge
    int K;
    std::cin >> K;
    
    // With A = 100, B = 100, X' will be 0 for all values of X that share
    // factors with 100 (which are 2 and 5)
    int X_prime = 0;
    
    // Output our guess for X'
    std::cout << X_prime << std::endl;
    
    // Get judge's verdict
    int ret;
    std::cin >> ret;
    
    return 0;
}
0