ABC293E 解法0平方分割． \(O(x^{1/2})\) なら間に合う． \begin{align} y &:= a^{1/2}, \\ b &:= \sum_{i \in y} a^{i}, \\ c &:= \sum_{j \in y} b a^{jy} \end{align} とおく． このとき， \begin{align} c &= \sum_{i, j \in y} a^{jy + i} \\ &= \sum_{k \in y^{2}} a^{k}. \end{align} また，求める答えは \begin{align} ans &= \sum_{i \in x} a^{i} …
