记录编号	578732	评测结果	AAAAAAAAAA
题目名称	完全图子图染色游戏	最终得分	100
用户昵称	yrtiop	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-04-13 17:16:44	内存使用	0.00 MiB

#include <bits/stdc++.h>

const int mod = 1e9 + 7;
const int maxn = 1e6 + 5;
int n,m,ans,res = 1;

int power(int x,int y) {
	int ans = 1;
	for(;y;y >>= 1) {
		if(y & 1)
			ans = 1ll * ans * x % mod;
		x = 1ll * x * x % mod;
	}
	return ans;
}

void sub(int& x,int y) {
	if((x -= y) < 0)
		x += mod;
	return ;
}

int main() {
	freopen("inexclusion_game.in","r",stdin);
	freopen("inexclusion_game.out","w",stdout);
	scanf("%d %d",&n,&m);
	ans = power(m , n);
	for(int i = 1;i <= n;++ i)
		res = 1ll * res * (m - i + 1) % mod;
	sub(ans , res);
	printf("%d\n",ans);
	return 0;
}