問題 答え 求めるのは奇数、かつ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種類のグリッドをそれ…

この前のABC162で水色になったのでメモを残しておこうと思います。 緑色になるまでにやったことは下記の記事を参考にしてください。 takahero2016.hatenablog.com Rating変動 AtCoder Problems ※2020/04/13に1問解いているので水色になった瞬間は592AC やっ…

問題 答え 初項1, 公比100の等比数列の和として考える 1010101010101010101010101 = ∑[k=1~13]100^(k-1) =(100^13-1)/(100-1) =(10^26-1)/99 =(10^13+1)(10^13-1)/99 となり、これは整数なので(10^13+1)(10^13-1)は99(=3*3*11)で割り切れる 10^13-1=9 999 99…