結果
問題 |
No.2 素因数ゲーム
|
ユーザー |
![]() |
提出日時 | 2025-03-20 20:54:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 5,000 ms |
コード長 | 440 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 82,784 KB |
実行使用メモリ | 59,104 KB |
最終ジャッジ日時 | 2025-03-20 20:55:05 |
合計ジャッジ時間 | 2,430 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
def get_xor(n): xor_sum = 0 factors = {} i = 2 while i * i <= n: if n % i == 0: count = 0 while n % i == 0: count += 1 n = n // i factors[i] = count i += 1 if n > 1: factors[n] = 1 res = 0 for p in factors: res ^= factors[p] return res n = int(input()) xor = get_xor(n) print("Alice" if xor != 0 else "Bob")