zcmimi's blog
avatar
zc
2020-09-27 21:04:47
  • 本文总阅读量

查看原题

点击跳转

首先至少需要m-1个空位,然后剩下的n-m+1个位置可以乱放

答案: A_{n-m+1}^m

#include<bits/stdc++.h>
int typ,n,m,p;
int main(){
    scanf("%d%d%d%d",&typ,&n,&m,&p);
    int ans=1;
    for(int i=n-m+1;i>=n-2*m+2;--i)ans=1ll*ans*i%p;
    printf("%d\n",ans);
}
LG 5520 [yLOI2019] 青原樱
comment评论
Search
search