C++(g++ 7.5.0) 解法, 执行用时: 5ms, 内存消耗: 396K, 提交时间: 2022-08-07 22:16:43

#include<bits/stdc++.h>
using namespace std;
using ll=int64_t;

ll fp(ll m,ll k) {
    ll res=1;
    for(;k;k>>=1,m=m*m) if(k&1) res=res*m;
    return res;
}

//(n^6+6*n^3+3*n^4+6*n^3+8*n^2)
int main() {
    int _T;cin>>_T;
    while(_T--) {
        ll n,res=0;cin>>n;
        res=(fp(n,6)+6*fp(n,3)+3*fp(n,4)+6*fp(n,3)+8*fp(n,2));
        res=res/(1+6+3+6+8);
        cout<<res<<endl;
    }
}

C++ 解法, 执行用时: 6ms, 内存消耗: 412K, 提交时间: 2022-07-12 22:35:02

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;


int main(){
    int T; cin >> T;
    while(T--){
        LL n; scanf("%lld", &n);
        LL res = (1ll * n * n * n * n * n * n + 8 * n * n + 6 * n * n * n + 3 * n * n * n * n + 6 * n * n * n) / 24;
        cout << res << endl;
    }
    return 0;
}

Python3 解法, 执行用时: 49ms, 内存消耗: 4756K, 提交时间: 2022-02-01 11:34:23

t=int(input())

for _ in range(t):
    n=int(input())
    print((n**6+6*n**3+3*n**4+8*n**2+6*n**3)//24)