C/C++の宿題は私におまかせくださいませ 23代目
■ このスレッドは過去ログ倉庫に格納されています
0172デフォルトの名無しさん
NGNGまあ、宿題的には多分、
int result = 0;
for(int m=1; m<=n; ++m)
{
int sum = 0;
for(int l=1; l<m; ++l)
sum += l;
result += sum * sum;
}
として欲しいだろうけど、下式で計算できる。
result = 農{m=1}^{n} {農{l=1}^{m} l}^2
= 農{m=1}^{n} {(1/2)m(m+1)}^2
= (1/4)農{m=1}^{n} {m^4 + 2m^3 + m^2}
= (1/4){(1/30)n(n+1)(3n^2 + 3n - 1) + (1/2)n^2(n+2)^2 + (1/6)n(n+1)(2n+1)}
= (1/120)n(n+1)(18n^2 + 28n + 4)
↑途中、計算間違いしてないかどうかは自信ない。
■ このスレッドは過去ログ倉庫に格納されています