問題 答え 求めるのは奇数、かつ5の倍数の個数 n=1,2,3,…に対して n^2は1,0,…(mod2)(周期2)、1,4,4,1,0,…(mod5)(周期5)を繰り返すので ∑[k=1~n]k^2は1,1,0,0,…(mod2)(周期4)、1,0,4,0,0,…(mod5)(周期5)を繰り返す ゆえに周期は20 mod2 1 1 0 0 1 1 0 0 1 1 0…

問題 https://atcoder.jp/contests/abc099/tasks/abc099_d 簡単に言うと、(i+j)%3の値ごとにグリッドを異なる色で染めるときに最小コストを求める問題 解法1 (i+j)%3は0,1,2のいずれかなので、グリッドの各マスは3種類に分けられる。 3種類のグリッドをそれ…