WEEK6 模拟

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

同花顺: 同时满足规则 5 和规则 4.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
同花 : 5张牌都是相同花色的.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
三条: 5张牌其中有3张牌的大小相等.
两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
一对: 5张牌其中有2张牌的大小相等.
要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从A × B 张扑克牌中拿走了 2 张牌！分别是 (a1, b1) 和 (a2, b2). （其中a表示大小，b表示花色）
现在要从剩下的扑克牌中再随机拿出 3 张！组成一手牌！！
其实东东除了会打代码，他业余还是一个魔法师，现在他要预言他的未来的可能性，即他将拿到的“一手牌”的可能性，我们用一个“牌型编号（一个整数，属于1到9）”来表示这手牌的牌型，那么他的未来有 9 种可能，但每种可能的方案数不一样。
现在，东东的阿戈摩托之眼没了，你需要帮他算一算 9 种牌型中，每种牌型的方案数。

Input
第 1 行包含了整数 A 和 B (5 ≤ A ≤ 25, 1 ≤ B ≤ 4).

第 2 行包含了整数 a1, b1, a2, b2 (0 ≤ a1, a2 ≤ A - 1, 0 ≤ b1, b2 ≤ B - 1, (a1, b1) ≠ (a2, b2)).

Output
输出一行，这行有 9 个整数，每个整数代表了 9 种牌型的方案数（按牌型编号从小到大的顺序）

Examples
Input
5 2
1 0 3 1
Output
0 0 0 0 8 0 12 36 0
Input
25 4

0 0 24 3
Output
0 2 18 0 0 644 1656 36432 113344

思路：
本题我用的是暴力的算法，对于已知的两张牌，分析它们的内在关系，然后依次从最大的牌型开始进行计算，（即通过排列组合），但要注意的一点是，后面的牌型可能会与前面的属于包含关系，如同花顺就包括同花以及顺子，三条会包括一对的情况出现，等等，最后的杂牌可以通过所有可能的牌型与前面的相减即可。
同时对于判断顺子还需要对牌的边界进行处理，判断是否越界。
并且对于比较大的数，不要用阶乘，会造成溢出，需要自己化简进行计算。
代码：

#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
int A,B,a1,b1,a2,b2;
long long a[10];
long long j(int n)
{
	long long sum=1;
	for(int i=1;i<=n;i++)
	{
		sum*=i;
	}
	return sum;
}
long long c(long long b,long long a)
{
	return (j(a)/(j(a-b)*j(b)));
}
int s()//用来判断顺子的可能情况
{
	if(a1<a2) swap(a1,a2);
	if(A==5)
	return 1;
	if(a1-a2>4)
	return 0;
	if(a1-a2==4)
	return 1;
	if(a1-a2==3)
	{
		if(a1==A-1||a2==0)
		return 1;
		else
		return 2;
	}
	if(a1-a2==2)
	{
		if(a1==A-1||a2==0)
		return 1;
		else if(a1==A-2||a2==1)
		return 2;
		else
		return 3;
	}
	if(a1-a2==1)
	{
		if(a1==A-1||a2==0)
		return 1;
		else if(a1==A-2||a2==1)
		return 2;
		else if(a1==A-3||a2==2)
		return 3;
		else return 4;
	}
}
int main()
{
	//cout << j(23) << endl;
	memset(a,0,sizeof(a));
	int flag=0;
	cin >> A >> B >> a1>>b1>>a2>>b2;
	if(a1!=a2)
	{
		if(b1==b2)
		{
			a[1]+=s();
			flag=1;
		}
		if(B==4)
		a[2]+=2;
		if(B>=3)
		a[3]+=c(2,B-1)*c(1,B-1)*2;
		if(b1==b2)
		a[4]+=(A*B-2)*(A*B-3)*(A*B-4)/6-s();
		//c(3,A*B-2)
		if(b1==b2)
		a[5]+=s()*B*B*B-B*s();
		if(b1!=b2)
		a[5]+=s()*B*B*B;
		if(B>=3)
		a[6]+=2*(c(2,B-1)*(A-2)*B)+c(3,B)*(A-2);
		if(B>=2)
		a[7]+=(B-1)*(B-1)*B*(A-2)+2*((B-1)*c(2,B)*(A-2));
		if(B>=2)
		a[8]+=(A-2)*(A-3)*B*B*(B-1)/2+(A-2)*(A-3)*B*B*(B-1);
	}//cout << c(2,A-2)*2*B+2*c(2,A-2)*B*B << endl;
	if(a1==a2)
	{
		if(B==4)
		a[2]+=(A-1)*B;
		if(B>=3)
		a[3]+=(B-2)*c(2,B)*(A-1)+c(3,B)*(A-1);
		if(B>=3)
		a[6]+=(B-2)*(B*B*(A-1)*(A-2)-c(2,B)*(A-1));
		if(B>=2)
		a[7]+=c(2,B)*(A-1)*(A-2)*B;
		if(B>=2)
		a[8]+=B*B*B*(A-1)*(A-2)*(A-3)-c(3,B)*(A-1);
	}
	long long tot=(A*B-2)*(A*B-3)*(A*B-4)/6;
	a[9]=tot;
	//cout << a[9] << endl;
	for(int i=1;i<9;i++)
	{
		a[9]-=a[i];
	}
	for(int i=1;i<10;i++)
	{
		if(i==1)
		cout << a[i];
		else
		cout << " " << a[i];
	}
}