(1-a)(1 + a + a^2 + … + a^{n-1} ) = 1 - a^n

を使う