結果

問題 No.1047 Zero (Novice)
ユーザー ryo_n
提出日時 2020-05-09 00:41:26
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 188 ms / 2,000 ms
コード長 381 bytes
コンパイル時間 182 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 75,400 KB
最終ジャッジ日時 2024-07-04 01:58:23
合計ジャッジ時間 2,852 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys

sys.setrecursionlimit(10 ** 8)

input = sys.stdin.readline


def main():
    A, B = [int(x) for x in input().split()]

    N = 0
    ans = 0
    while True:
        ans += 1
        N = A * N + B
        if N == 0:
            print(ans)
            return

        if ans == 10 ** 4:
            break

    print(-1)

    
    

if __name__ == '__main__':
    main()

0