[1] 授業単元:計算機プログラミング
[2] 問題文(含コード&リンク):
A, B, N : 整数の定数 (N >= 0) とするとき、
\sum_{i=0}^{N} A^{N-i}*B^i
を効率よく計算するプログラムを書きなさい。
[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc 3.4
 [3.3] 言語: C
[4] 期限: 今日の正午まで
[5] その他の制限:
関数 pow(a, b) などは使ってはいけない。
計算量は、線形時間より小さいものが望ましい。

よろしくお願いします。