I love cube（思维）

这道题需要注意的一个是1³ + 2³ + 3³ +…… +n³的求和，一个是先做除法再取模和先取模再做除法的结果是不一样的。
对于一个边长是n的立方体，他可以分成1³个边长是n的立方体， 2³ 个边长是n-1的立方体，3³个边长是n-2的立方体……以此类推可以分解成n³个边长是1的立方体。
一个立方体可以凑出8个符合要求的等边三角形，所以等边三角形的个数就是立方体的数量*8，下一步就是求立方体的数量，我们有公式：
1³ + 2³ + 3³ + …… + n³ = [n(n+1)/2]²
所以最终结果就是 8 * [n(n+1)/2]²
还有就是先做除法再取模，先做除法再取模，先做除法再取模！！！！！
完整代码如下：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 1e9+7;
int main(){
   int T;
   cin>>T;
   while (T--){
         ll n;
         cin >> n;
         if(n==0) cout << 0 << endl;
         else{
             n = n%mod;
             ll k = (n*(n-1)/2)%mod;//因为边长是n-1，所以就变成了n*(n-1)
             k = k*k%mod;
             k = 8*k%mod;
             cout<<k<<endl;    
         }   
   }
   return 0;
}