nyoj-451-光棍节的快乐(错排公式)
2024-08-29 13:58:13
/*
Name:nyoj-451-光棍节的快乐
Copyright:
Author:
Date: 2018/4/25 16:44:47
Description:D(n)=(n-1)*(D(n-1)*D(n-2))[D[0]=0;D[1]=1]
*/
#include <iostream>
#include <cstdio>
using namespace std;
long long c[][], wrongsort[]; int main()
{
for (int i=; i<=; i++) {//阶乘打表
c[i][] = c[i][i] = ;
for (int j=; j<i; j++) {
c[i][j] = c[i-][j] + c[i-][j-];
}
}
wrongsort[] = ;
wrongsort[] = ;
for (int i=; i<=; i++) {//错排打表
wrongsort[i] = (i-) * (wrongsort[i-] + wrongsort[i-]);
}
int n,m;
while (cin>>n>>m) {
cout<<c[n][n-m]*wrongsort[m]<<endl;
}
return ;
}
最新文章
- 掌握Thinkphp3.2.0----自动完成
- js-innerHTML
- nginx实现日志按天切割
- Python开发专业工具推荐
- 从手机获取图片让WebView支持本地上传图片
- iOS--跳转到APPstore评分
- Linux命令--链接文件的那些事
- C#调用PB写的com组件dll
- Chrome浏览器扩展开发系列之四:Browser Action类型的Chrome浏览器扩展
- vue2.0---vue-router总结(项目基于vue-cli)
- ANSI C与C89、C99、C11区别差异
- 20.QT-Qpixmap实现图片鼠标缩放,鼠标拖动示例(详解)
- ASP.Net Core on Linux (CentOS7) 共享第三方依赖库部署
- kernel 进阶API
- 在windows环境利用celery实现简单的任务队列
- oracle使用 extract获取当前时间,并比较两个时间
- h5移动网页唤起App
- 使用python爬虫爬取股票数据
- [Java in NetBeans] Lesson 09. Switch / If-Else Ladder
- 聊聊jdbc statement的fetchSize