結果

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

ソースコード

diff #
raw source code 

import sys

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

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

    # For any X in [100, 105], X^A mod B will be 1.
    # gcd(X, 121) == 1 for X in [100, 105]
    # lambda(121) = lambda(11^2) = 11^(2-1) * (11-1) = 11 * 10 = 110
    # So X^110 = 1 (mod 121) for gcd(X,121)=1.
    # The judge might change X, but the new X will still be in [100, 105].
    # So X_new^A mod B will also be 1.
    
    X_prime_guess = 1
    print(X_prime_guess, flush=True)

    # ret = int(sys.stdin.readline())
    # This part is for local testing or if the problem expects to read the result.
    # In a reactive problem, the judge will terminate or give WA/AC based on the output.

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