Codeforces Round #593 (Div. 2) B. Alice and the List of Presents

Posted 2020-11-27 c4lnn

Link
题意：
(n) 种礼物分配给 (m) 个盒子
每种礼物有无限个，每个盒子至多拥有同种礼物一个并保证每种礼物至少被分配一次
思路：
求组合数
(present_1) 总共 (2^{m-1}) 种分法
根据乘法原理 (n) 个 (present) 共有 ({2^{m-1}}^n) 种分法
代码：

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
 
const ll mod=1e9+7;
 
int n,m;
 
ll ksm(ll n,ll x)
{
    ll res=1;
    while(x)
    {
        if(x&1) res=res*n%mod;
        n=n*n%mod;
        x>>=1;
    }
    return res;
}
int main()
{
    cin>>n>>m;
    cout<<ksm((ksm(2,m)+mod-1)%mod,n)<<endl;
    return 0;
}