結果

問題 No.103 素因数ゲーム リターンズ
ユーザー lam6er
提出日時 2025-03-20 18:47:27
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 38 ms / 5,000 ms
コード長 799 bytes
コンパイル時間 204 ms
コンパイル使用メモリ 82,220 KB
実行使用メモリ 58,904 KB
最終ジャッジ日時 2025-03-20 18:48:24
合計ジャッジ時間 2,013 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

def prime_factors(n):
    factors = {}
    while n % 2 == 0:
        factors[2] = factors.get(2, 0) + 1
        n = n // 2
    i = 3
    while i*i <= n:
        while n % i == 0:
            factors[i] = factors.get(i, 0) + 1
            n = n // i
        i += 2
    if n > 2:
        factors[n] = 1
    return factors

def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    M_list = list(map(int, input[1:N+1]))
    
    xor_sum = 0
    
    for m in M_list:
        if m == 1:
            continue
        factors = prime_factors(m)
        for p in factors:
            e = factors[p]
            grundy = e % 3
            xor_sum ^= grundy
    
    if xor_sum != 0:
        print("Alice")
    else:
        print("Bob")

if __name__ == "__main__":
    main()
0