k o r e h a k u u h a k u 本質部分は、1~Kのうち、gcd(x, K)=1なるxの二乗和。(K <= 1,000,000,000) Kの素因数を列挙して適当に包除すれば良い。

Hardを頑張ってちょいちょい解いていきたい。メモ。 k o r e h a k u u h a k u [0, A)のフィボナッチ表現のi桁目の立っているbitの個数の偶奇がわかれば良い(いつもの) 桁を固定して考えると、直感的にフラクタル的な感じになりそう…と決めうちして考えると…

概要 3*Nの行列が与えられる。 K回、以下の動作ができる。 異なるi, j, kを選ぶ。(1, i)と(2, j)と(3, k)の値を1ずつ減らす。 どういう行列なら、すべての値を0以下にできるか？ というのが本質部分です。 これについて考えていたら、面白い結論が出たのでメ…