codeforces round593（div2）B题

这场比赛又掉分了。。。这个题其实也不算很难，当时肯定是逻辑关系没有想好，没有找出规律。

有n种礼物，每一种礼物无限多个，有m个盒子，同一种礼物每个盒子只能放一个，每一种礼物至少要在一个盒子中出现。

题解：对于一种礼物，它的可能有(2^m-1)种，因为至少要出现一次所以要减一。有n种礼物，那么就有(2^m-1)^n种。

#pragma warning(disable:4996)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<set>
#include<algorithm>
#include<cmath>
#include<climits>
using namespace std;
typedef long long ll;
const int maxn = 10005;
const ll mod = 1e9 + 7;
//快速幂
ll qpow(ll k, ll c)
{
	ll base = k % mod, ans = 1;
	while (c)
	{
		if (c & 1)ans = (ans * base) % mod;
		base = (base * base) % mod;
		c >>= 1;
	}
	return ans;
}
int main()
{
	ll n, m, i, ans;
	while (scanf("%lld%lld", &n, &m) == 2)
	{
		ans = qpow(qpow(2, m) - 1, n)%mod;//(2^m-1)^n
		cout << ans << endl;
	}
	return 0;
}