码迷,mamicode.com
首页 > 其他好文 > 详细

子集选取

时间:2020-02-20 20:38:11      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:ace   name   stdout   scanf   std   space   amp   inline   main   

#include<cstdio>
using namespace std;
typedef long long LL;
LL n , k , p = 1e9 + 7;

inline LL fpow(LL x , LL y)
{
    LL res = 1;
    while (y)
    {
        if (y & 1) res = res * x % p;
        x = x * x % p , y >>= 1;
    }
    return res;
}

int main()
{
    freopen("subset.in" , "r" , stdin);
    freopen("subset.out" , "w" , stdout);
    scanf("%lld%lld" , &n , &k);
    printf("%lld" , fpow(2 , n * k % (p - 1)));
    fclose(stdin) , fclose(stdout);
}

子集选取

标签:ace   name   stdout   scanf   std   space   amp   inline   main   

原文地址:https://www.cnblogs.com/leiyuanze/p/12337118.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!