标签:int res ll long 杭电 1007 define mod
#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>
#define ll long long
#define mem(a, b) memset(a, b, sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i, a, b) for (auto i = a; i <= b; ++i)
#define bep(i, a, b) for (auto i = a; i >= b; --i)
#define lowbit(x) x&(-x)
#define PII pair<int, int>
#define x first
#define y second
#define PLL pair<ll, ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int N = 2e5 + 10;
using namespace std;
int mod=1e9+7;
ll n,a,b,c;
ll qmi(ll m, ll k, ll p) {
ll res = 1 % p, t = m;
while (k) {
if (k & 1) res = res * t % p;
t = t * t % p;
k >>= 1;
}
return res;
}
void solve() {
cin >> n;
ll key,a,b;
n%=mod;
a=n*(n+1)%mod*(2*n+1)%mod*qmi(6,mod-2,mod)%mod;
b=n*(n+1)%mod*qmi(2,mod-2,mod)%mod;
ll ans=a*b%mod;
ll sk = (a - 1) * (b - 1) % mod + (b - 1) * (b - 1) % mod;
cout<<(sk+ans)%mod<<endl<<ans*n%mod*n%mod<<endl;
}
int main() {
ios::sync_with_stdio(0);
int t = 1;
cin >> t;
while (t--)solve();
return 0;
}
标签:int,res,ll,long,杭电,1007,define,mod 来源: https://blog.csdn.net/qq_45913169/article/details/119359540
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。