結果

問題 No.3115 One Power One Kill
コンテスト
ユーザー k-kuwata
提出日時 2025-05-23 07:43:41
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 1,325 bytes
コンパイル時間 346 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 27,680 KB
平均クエリ数 2.00
最終ジャッジ日時 2025-05-23 07:43:46
合計ジャッジ時間 5,608 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

def solve():
    A = 100
    B = 100
    print(f"{A} {B}", flush=True)

    K_str = sys.stdin.readline().strip()
    K = int(K_str)

    # Mapping from K to X_prime_guess
    # K values are derived from gcd(X_initial, 100^100) where X_initial is in [100, 105]
    # X_initial=100 (2^2 * 5^2) => K=100. X_prime for X=100 is 0.
    # X_initial=101 (prime)     => K=1.   X_prime for X=101 is 1.
    # X_initial=102 (2*3*17)    => K=2.   X_prime for X=102 is 76.
    # X_initial=103 (prime)     => K=1.   X_prime for X=103 is 1.
    # X_initial=104 (2^3*13)    => K=8.   X_prime for X=104 is 76.
    # X_initial=105 (3*5*7)     => K=5.   X_prime for X=105 is 25.

    # If K=1, possible X_initial are 101, 103. Both give X_prime = 1.
    # If K=2, possible X_initial is 102. X_prime = 76.
    # If K=5, possible X_initial is 105. X_prime = 25.
    # If K=8, possible X_initial is 104. X_prime = 76.
    # If K=100, possible X_initial is 100. X_prime = 0.
    
    x_prime_guess = -1 # Should not happen with correct K
    if K == 1:
        x_prime_guess = 1
    elif K == 2:
        x_prime_guess = 76
    elif K == 5:
        x_prime_guess = 25
    elif K == 8:
        x_prime_guess = 76
    elif K == 100:
        x_prime_guess = 0
    
    print(x_prime_guess, flush=True)

if __name__ == '__main__':
    solve()
0