hdu 2049 不容易系列之(4)——考新郎 错排
2015-08-25 11:48
489 查看
[code]#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; typedef long long ll; int main() { int i,_,n,m; ll f[25],a[25],ans; f[1]=0;f[2]=1; for(i=3;i<=20;i++) f[i]=(i-1)*(f[i-1]+f[i-2]); a[0]=1; a[1]=1; for(i=2;i<=20;i++) a[i]=a[i-1]*i; scanf("%d",&_); while(_--) { scanf("%d%d",&n,&m); ans=a /a[m]/a[n-m]; printf("%lld\n",ans*f[m]); } return 0; }
相关文章推荐
- Qwt的安装与使用
- 惨痛教训之一
- hdu 2049 不容易系列之(4)——考新郎 错排
- java 时间戳和PHP时间戳 的转换
- Spring学习(一)ioc理解
- IOS学习第二篇 ——引用计数器内存管理
- lua中函数为什么有时候可以省略”()”?
- 简单实用!快速搭建分销管理
- Leetcode -- 3Sum
- SAP系统核心模块都有哪些?
- caffe infogain_loss 信息熵代价函数
- JDK配置环境变量
- 最短路(hdu1874)Floyd算法
- Windows 10 安装 到SSD硬盘
- 查看索引碎片,并生成重建索引代码
- JavaScript+CSS实现仿天猫侧边网页菜单效果
- 如何用简道云设计一份有效的问卷调查?
- grep用法详解 grep与正则表达式
- scu oj 4443 Range Query (scoure :2015年四川省acm省赛)
- php 对象复制(克隆)clone()