>>654
S = 1 + x + x^2 + … + x^(n-1)
xS = x + x^2 + x^3 + … + x^n

を引き算すると殆ど打ち消し合って

S-xS = 1 - x^n
S = (1-x^n)/(1-x)
になる。