最高に面白い 問題 atcoder.jp 解法 重要な観察として，すぬけ君が動ける範囲はBが来るたびに半分以下になるというのがある．最終的にすぬけ君が勝つ，すなわちすぬけ君の動ける範囲が1マス以上あるためには，Bを置く回数は\(O(\log n)\)回程度でなければな…

問題 atcoder.jp 解法 公式解説は行列累乗で解いているが，僕はダブリングで解いた（まあやっていることが実質同じといえば，それはそう）．まず\(d\)桁の項が\(s_l\)から\(s_r\)であるとする．\(l, r\)は二分探索で求められる．この区間での和は \[ 10^{d(r…