Сумму по степени 2 можно найти по формуле Фаульхабера (да, это из пушки по воробьям, но работает же): зная число Бернулли B[2]=1/6 получаем (2n³+3n²+n)/6; по степени 1 обычная арифметическая прогрессия, формулу суммы которой проходят в школе; по степени 0 - очевидно, просто умножаем число на n. В первом случае после приведения подобных получаем 8n³–7n², во втором случае 8n³–n.