結果

問題 No.2 素因数ゲーム
ユーザー satonakatakumi
提出日時 2021-08-05 11:00:09
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 528 bytes
コンパイル時間 1,782 ms
コンパイル使用メモリ 199,028 KB
最終ジャッジ日時 2025-01-23 14:13:02
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>

using u64 = std::uint64_t;

std::map<u64, u64> prime_factor(u64 n) {
    std::map<u64, u64> ret;
    for (u64 u = 2; u * u <= n; u++) {
        while (n % u == 0) {
            ret[u]++;
            n /= u;
        }
    }
    if (n != 1) ret[n] = 1;
    return ret;
}


int main() {
    using namespace std;
    u64 N;
    cin >> N;
    map<u64, u64> primes = prime_factor(N);
    u64 nim = 0;
    for (auto it : primes) {
        nim ^= it.second;
    }
    cout << (nim ? "Alice" : "Bob") << endl;
}
0