2576 数论

今天准女友关了一天的手机，不知道她怎么了，万一出事怎么办呀，为了减轻思念之苦，只好再次ac

求数列：1，1＋2，1＋2＋3，…，1＋2＋3＋…＋n，…的前n项之和

an=(n^2+n)/2
Sn=∑n^2/2+∑n/2

这是道公式题呀，可是他做wa，我做超时，哎郁闷！我用上面公式做的，他用下面公式做的

ｎ（１＋ｎ）（２＋ｎ）/６