P6075 子集选取 思维

P6075 子集选取 思维

题意

见

\[1\leq n,k\leq 10^9 \]

分析

首先想到一个简单又关键的性质，子集元素选取可以认为是独立的，也就是说选取时元素之间互不影响，因此可以用乘法原理做。

问题就转化成了单个元素怎么计算答案

此处引用题解的一张图片：

发现选取其实就是在这个下三角形上划一道虚线。

这个画法显然是\(2 ^ k\)种的

再由乘法原理

\[res = 2 ^ {k \times n} \]

代码

int main() {
    ll n = readll();
    ll k = readll();
    cout << quickPower(2, n * k,MOD);
}