線形代数をやりすぎて迷走してしまった。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_d 問題 N行N列のマス目がある。これに0または1の値を書き込む。マス目のうちいくつかにはすでに数字が書き込まれている。 完成したマス目は以下の条件を満た…

これがやりたかっただけだろシリーズ。素因数分解のためにポラードのロー法を貼った。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_a 問題 N個の正の整数a_1, ..., a_Nについて、それらの積はPである。 このとき、gcd(a_1,...,a_N)としてあり得…