[数学] 51Nod 1622 算法马拉松19 C 集合对

最新推荐文章于 2019-12-10 14:50:09 发布

里阿奴摩西

最新推荐文章于 2019-12-10 14:50:09 发布

阅读量334

点赞数

分类专栏：数学其他

本文链接：https://blog.csdn.net/u014609452/article/details/52984657

版权

数学其他专栏收录该内容

67 篇文章 0 订阅

订阅专栏

运用数学知识可知A交B的所有子集皆可

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long ll;

const ll P=1e9+7;
ll a,b,c;

inline ll Pow(ll a,ll b){
  ll ret=1;
  for (;b;b>>=1,a=a*a%P)
    if (b&1)
      ret=ret*a%P;
  return ret;
}

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  scanf("%lld%lld%lld",&a,&b,&c);
  printf("%lld\n",Pow(2,c));
  return 0;
}