题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049
解题思路:这坑爹的题目啊 搞了我那么久。思路其实早就有了。就是在错排公式的基础上,再加上一个组合数C(n,m):即在n个数中取m个数不排。
代码如下:
#include<stdio.h>
int main()
{
int c, m, n, i;
_int64 b[21] = {0,0,1}, a[21] = {1,1};
for (i = 2; i < 21; i++)
a[i] = a[i-1] * i;
for (i = 3; i < 21; i++)
b[i] = (i-1) * (b[i-1] + b[i-2]);
while (scanf("%d",&c) != EOF)
for(i = 0; i < c; i++)
{
scanf("%d %d",&n,&m);
printf("%I64d\n",b[m]*(a[n]/(a[n-m]*a[m])));
}
return 0;
}
分享到:
相关推荐
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc
杭州电子科技大学hdoj1002,大整数相加问题
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
HDOJ题目分类HDOJ题目分类HDOJ题目分类
HDOJ4515小Q系列故事——世界上最遥远的距离(日期问题)的AC源程序和它的完整输入输出数据。供大家参考和使用。
hdoj 2013 多校训练3标程+解题报告
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1008
ACM ICPC HDOJ1003
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
HDOJ 源代码 包含几百道HDOJ题目源码