Codeforces 1236B. Alice and the List of Presents

传送门

显然每种礼物是互相独立的，一个礼物的分配不会影响另一个礼物

对于某个礼物 $x$ ， 对于每个盒子来说，要么选要么不选，那么可以看成长度为 $m$ 的二进制序列

这个序列第 $i$ 位的数就代表第 $i$ 个盒子里是否有这个礼物，那么总方案即为 $2^m-1$ ，减 $1$ 是因为全 $0$ 的序列是不合法的

然后根据乘法原理最终答案即为每个礼物的方案的乘积 ：$(2^m-1)^n$

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int read()
{
    int x=,f=; char ch=getchar();
    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
    return x*f;
}
const int mo=1e9+;
int n,m;
inline int ksm(int x,int y)
{
    int res=;
    while(y) { if(y&) res=1ll*res*x%mo; x=1ll*x*x%mo; y>>=; }
    return res;
}
int main()
{
    n=read(),m=read();
    printf("%d\n",ksm((ksm(,m)-+mo)%mo,n));
    return ;
}