QAQ的公式求解(二)

来源:互联网 发布:ubuntu matlab sublime 编辑:程序博客网 时间:2024/06/08 06:03
<span style="font-size:18px;">#include<cstdio>#define LL long long#define M 1000000007LL quick_pow(LL a,LL n){LL ans=1;while(n){if(n&1)ans=ans*a%M;a=a*a%M;n>>=1; } return ans;} int main(){int t;LL ans=quick_pow(3,M-2); scanf("%d",&t);while(t--){LL f1,n,i;scanf("%lld%lld",&f1,&n);LL sum,sum1;sum1=n*(n+1)%M*(n+2)%M;sum=(f1+sum1*ans%M+M-2)%M; printf("%lld\n",sum); } return 0;}</span>

0 0
原创粉丝点击