冷水催眠

先日，フモフモさん氏（twitter: @fumofumobun）により，一般項が a_n = (p n + q) r^{n - 1} の形で表された数列の和を爆速で計算する手法が Twitter に投稿されました。本記事ではこれを一般化し，（n の N 次多項式）×（等比数列）の形で表された数列 {a_n} の初項から第 n 項までの和を求めます。