C言語/C++言語の宿題を片付けます 65代目
■ このスレッドは過去ログ倉庫に格納されています
0237デフォルトの名無しさん
2006/06/06(火) 03:19:13[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) などは使ってはいけない。
計算量は、線形時間より小さいものが望ましい。
よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています