問題 $m$ を $1$ 以上の整数とします。$x \in \mathbb{Z}/m\mathbb{Z}, n \in \mathbb{Z}_{\ge 0}$ が与えられるので、 $$ \sum_{i = 0}^{n - 1} x ^ i \pmod m $$ を計算してください。 出題例 ABC 429 G - Sum of Pow of Mod of Linear （ちょっとかなり全…