問題 解法 解答 問題 atcoder.jp 解法 "BC" という文字列は分断されたり "B" と "C" が独立して操作に影響を与えることはないので 1 つの文字に置き換えて考えてしまってよい．"BC" を "X" と置き換えると，問題文中の操作は s の連続した部分文字列であって…

問題 解法 解答 問題 atcoder.jp 解法 公差 d が 0 のとき，求める答えは x * x * ... * x となるので x^n． そうでないときについて考える．まず，各項を d で割る．そうすると，t = x * mod_inverse(d) とおくと， t, t + 1, t + 2, ... , t + n - 1 と初…

問題 解法 解答 問題 atcoder.jp 解法 引き分けがない（勝ち負けが必ずつく）として考えると，ゲームが行われる回数 M は N <= M <= 2 * N - 1 の値を取りうる．それぞれの M に対する決着がつくまでの確率は，a = A / 100, b = B / 100 とおくと， C(M - 1,…