$x=\sum_^$
這個式子怎麼計算？
1.for迴圈：復
雜度 $o(n)$
2.公式：
$\frac$
證明_摘自milky-way學姐的部落格：
關於二階等差數列：
$a_=a_+(n-1)k+\frac $
證明:$a_-a_=k，a_-a_=k+d，……，a_-a_=k+(n-2)d$；
$a_-a_=k+(n-2)d+k+(n-3)d + …… +k+d$；
$a_=a_+(n-1)k+\frac$;
$x=\sum_^=\frac$
證明：$a_=1，a_-a_=2n-1$；
$a_+...+a_=2*1-1+...+(2*1-1+2*2-1+2*3-1+...+2*n-1)$;
$=(1*2-1)+(2*3-2)+...+[n*(n+1)-n]$;
$=(1*2)+(2*3)+(3*4)+... +n*(n+1)-\frac$;
$=\frac-\frac$;
$=\frac-\frac=\frac$;
然後就是非常巧妙而且感覺很（夢幻？）的三角形證明了：
想象一下三個三角形疊在一起！對應位置相加，每個位置都是$2n+1$，有$\frac$個位置，最後因為是三個三角形相加再除3，答案就出來啦，這個方法真的是很巧妙啊。
最後說一句：這個編輯器還是很不錯的...
2018.8.9更新：
今天聽課講到了這道題，其實立方和也有公式，一般地，對於x次方和，就會有乙個x+1次的多項式可以用來直接求和，可以用拉格朗日插值法求出多項式係數。
平方和公式推導
12 22 32 n2 n n 1 2n 1 6，在高中數學中是用數學歸納法證明的乙個命題，沒有給出其直接的推導過程。其實，該求和公式的直接推導並不複雜，也沒有超出初中數學內容。設 s 12 22 32 n2 另設 s1 12 22 32 n2 n 1 2 n 2 2 n 3 2 n n 2 此步設...
平方和定理
在數論裡，平方和定理的物件為整數 n 1 n 1能夠被寫為兩個平方和的形式，即n a2 b 2 n a 2 b2 該定理如下 乙個比 1 1 大的整數能夠被寫成兩個平方的和的形式，當且僅當它的素數分解中不包含這樣的素數，該素數對4取餘等於3且該素數的指數為奇數。例如，2450 2 52 72 rol...
CUDA 求平方和
include include include define data size 1048576 int data data size void generatenumbers int number,int size printf sum cpu d n sum system pause 要怎麼把計...