51nod 1622 集合对

最新推荐文章于 2022-01-19 16:30:23 发布

转载最新推荐文章于 2022-01-19 16:30:23 发布 · 274 阅读

文章标签：

#51nod #集合论

----51nod 同时被 2 个专栏收录

285 篇文章

订阅专栏

----集合论

2 篇文章

订阅专栏

本文介绍了一种使用快速幂算法进行大数幂运算的方法，并提供了一个C++实现示例。该算法利用位操作来提高计算效率，适用于求解模意义下的幂次方问题。

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

参考：http://www.cnblogs.com/GraceSkyer/p/6014507.html

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

const 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 a,b,c;
	while(~scanf("%lld%lld%lld",&a,&b,&c))
	{
		printf("%lld\n",powmod(2,c));
	}
}