結果

問題 No.3054 Modulo Inequalities
ユーザー lam6er
提出日時 2025-04-15 23:20:32
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 328 bytes
コンパイル時間 481 ms
コンパイル使用メモリ 81,644 KB
実行使用メモリ 77,596 KB
最終ジャッジ日時 2025-04-15 23:22:01
合計ジャッジ時間 10,014 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 16 RE * 15
権限があれば一括ダウンロードができます

ソースコード

diff #

X = int(input())

x, y = 10, 7  # Initial solution corresponding to a=3, c=5

while True:
    c = x // 2
    a = (y - 1) // 2
    if len(str(c)) == X:
        print(a, a + 1, c)
        break
    # Compute next x and y using the recurrence relation
    next_x = 3 * x + 4 * y
    next_y = 2 * x + 3 * y
    x, y = next_x, next_y
0