Hello 2020 C - New Year and Permutation（方案数计算）

最新推荐文章于 2021-03-01 19:07:38 发布

小松萘

最新推荐文章于 2021-03-01 19:07:38 发布

阅读量200

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/103946776

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

🐭 🐭 🐭

（1）区间长度等于极差—>该区间排完序后为连续一段数字

（2）枚举满足（1）条件的区间长度，每一个固定长度对应方案数的计算就是高中数学那一套。。

int n, mod;
ll ans = 0, fac[MAXN];
signed main()
{
	cin>>n>>mod;
	fac[1] = 1;
	for(int i = 2; i <= n; i++) fac[i] = fac[i - 1] * i % mod;
	for(int i = 1; i <= n; i++) ans = (ans + (n - i + 1) * fac[i] % mod * fac[n - i + 1] % mod) % mod;
	printf("%lld\n", ans % mod);
	return 0;
}