题目链接

分析

题目需要我们求i的3次方(1<= i <= n)的和，由于n很大，无法暴力算。

一般这种题的套路是利用二项式定理+求导，由于求的是i的3次方，所以我们可以通过连续”二项式方程左右两边求导乘x”3次，然后令x=1来构造出题目所求的式子，然后通过快速幂计算即可。
记得CF上有一道类似的题，从3变成了k，顺便给出CF932E。

由于不会LaTeX，所以无法贴公式，留坑。。