你没有看错,只要用o(1)的时间复杂度就完事了

创作不易,点个赞呗
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long mod=23333333333333333;
typedef __int128 ii;
ll t,n,ans;

int main(){
	for(cin>>t;t--;){
        cin>>n;
        ii tmp=n;
        ans=(tmp+1)*tmp/6%mod;
        cout<<ans<<endl;
    }
	return 0;
}