SPOJ Problem 10509:Cards

 

简单的数学题。要%1000007，开long long

#include<cstdio>
long long n,ans;
int t;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%lld",&n);
        ans=n*(n+1)/2*3-n;
        ans%=1000007;
        printf("%lld\n",ans);
    }
}