QAQ的公式求解（二）

最新推荐文章于 2024-09-01 00:01:52 发布

有梦就不怕痛

最新推荐文章于 2024-09-01 00:01:52 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏：费马小定理

本文链接：https://blog.youkuaiyun.com/Cai_Nia/article/details/53002698

费马小定理专栏收录该内容

6 篇文章

订阅专栏

<span style="font-size:18px;">#include<cstdio>
#define LL long long
#define M 1000000007
LL 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>