洛谷P5520 【[yLOI2019] 青原樱】
这题是小学奥数啊。
题意：求\(m\)个不同物品两两不相邻的方案数。
直接排列组合。
我们可以减掉他们之间最少需要空出来的位数——\(m-1\)个空位
像这样，我们只用留\(m-1\)个空位放在每两个物品中间使他们两两不相邻即可。
所以剩下的位置有\(n-m+1\)个空位。
这个问题就转换成了一下这个问题：
给定\(n-m+1\)个位子，放入m个不同物品的方案数。
直接排列一下就好了。
\(ans\)=\(A_{n-m+1}^{m}\)
#include
using namespace std;
int type,n,m,mod,cnt;
long long ans=1;
int main()
{scanf("%d%d%d%d",&type,&n,&m,&mod);for(int i=n-m+1;i>=n-2*m+2;i--){ans=(ans*i)%mod;}printf("%lld\n",ans);return 0;
} 转载于:https://www.cnblogs.com/2017gdgzoi44/p/11409457.html
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！