Shuz*'s Blog

事象の性質を考察する

2019-07-22から1日間の記事一覧

yukicoder No.2 素因数ゲーム

No.2 素因数ゲーム - yukicoder 問題概要 からはじめて、二人交互に、素因数を一つ決めて任意回数ずつ割っていく。先に にした人の勝ち。 解法 典型。素因数分解した後、NimのXOR判定条件を用いる。 struct Factor { inline vector<ll> factorize(ll N) { vector<ll></ll></ll>…