HDOJ2049(错排+组合)
来源:互联网 发布:oracle sql优化工具 编辑:程序博客网 时间:2024/06/05 23:05
//不是很懂为什么是以M进行错排
#include <iostream>
#include <cstring>#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
__int64 a[25];
void cacu() //错排公式
{
a[1] = 0;
a[2] = 1;
for (int i = 3; i <= 20; i++) a[i] = (i - 1)*(a[i - 1] + a[i - 2]);
}
__int64 cacu2(int b)
{
__int64 sum = 1;
for (int i = 2; i <= b; i++) sum *= i;
return sum;
}
int main()
{
cacu();
int t;
cin >> t;
for (int i = 1; i <= t; i++)
{
int b, c;
cin >> b >> c;
__int64 sum = cacu2(b) / (cacu2(c)*cacu2(b - c)); //组合公式
cout <<a[c]*sum << endl;
}
}
阅读全文
0 0
- HDOJ2049(错排+组合)
- 错排公式 HDOJ2049
- HDOJ2049(错排)
- 错排公式与hdoj2049 不容易系列之(4)——考新郎
- hdoj2049
- HDOJ2049
- 错排 与 组合
- hdu2068 错排+组合
- 排错+组合数
- hdu2049 错排+组合问题
- 特殊组合—错排
- 组合数学--错排问题
- hdu 2068 错排+组合
- hdu 2068 RPG的错排 (错排+组合)
- 组合数学:B - RPG的错排(错排)
- HDU2068 RPG的错排 【组合+错排】
- HDU_2068 RPG的错排(错排+组合数)
- HDOJ 2068 RPG的错排 【错排 组合数】
- 添加nginx为系统服务(service nginx start/stop/restart)
- 异常抛出e.printStackTrace();工作原理
- centos java mysql的安装(2)
- 破解算法
- 简述 OAuth 2.0 的运作流程
- HDOJ2049(错排+组合)
- tomcat启动报错,logs/catalina.out:Could not find or load main class org.apache.catalina.startup.Bootstr
- 数据库学习笔记2(补遗笔记1)
- js中function(){}中小括号中的内容到底是什么
- Elasticsearch之四种查询类型和搜索原理
- Java Web前端到后台常用框架介绍
- unity shader:屏幕后处理技术
- GitHub查找优秀的开源项目和一些资源福利
- 分布式系统