错排 hrbust 1191
来源:互联网 发布:永恒之塔魔族捏脸数据 编辑:程序博客网 时间:2024/04/29 22:14
递推公式f(n)=(n-1)*(f(n-2)+f(n-1));
错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!]
这是n个里面全那错的公式
这题还有可能n个里面拿错m个
所以先算出n个里面拿对的可能是c(n,n-m);
即最后结果为c(n,n-m)*D(m);
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define ll long longusing namespace std;ll c(ll n,ll m){ ll ans=1; for(ll i=n;i>=n-m+1;i--) { ans*=i; } for(ll i=1;i<=m;i++) ans/=i; return ans;}ll cc(ll n){ ll ans=1; for(ll i=2;i<=n;i++) ans*=i; return ans;}int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); int k=n-m; ll sum1=c(n,k); ll a=cc(m); ll sum=0; for(ll i=2;i<=n;i++) { if(i%2==0) { sum+=a/cc(i); } else sum-=a/cc(i); } printf("%lld\n",sum*sum1); }}
0 0
- 错排 hrbust 1191
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- Hrbust
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- 错排
- 错排
- 错排
- 1.nexus 私服搭建
- JNDI学习总结(二)——Tomcat下使用C3P0配置JNDI数据源
- Bootstrap字体图标不显示问题
- RichEdit
- 关于axis2发布服务,用cxf在同个进程调用不同服务时出现数组下标越界问题
- 错排 hrbust 1191
- Windows驱动(1)-IocreateDeviceSecure 链接错误
- 08-图7 公路村村通 (30分)
- TensorFlow练习7: 基于RNN生成古诗词
- unix时间戳和c#转换
- [k8s]一步一步学习k8syaml
- linux内核网络分层结构
- 在ubuntu下安装和使用Tsunami-udp
- JMX的使用步骤