51nod 1013 3的幂的和

最新推荐文章于 2022-01-13 18:17:08 发布

原创最新推荐文章于 2022-01-13 18:17:08 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一种高效的快速幂算法实现方法，并结合模运算进行了优化。通过此算法可以高效地计算大数的幂次方并取模，适用于解决一些需要进行大量幂运算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

long long mod=1e9+7;

long long powmod(long long x,long long p)
{
	long long ret=1;
	while(p)
	{
		if(p&1)
			ret=ret*x%mod;
		x=x*x%mod;
		p>>=1;
	} 
	return ret;
}

int main()
{
	long long n;
	while(cin>>n)
	{
		printf("%lld\n",(powmod(3,n+1)+mod-1)*powmod(2,mod-2)%mod);
	}
}