Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi (超几何

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi 题意：“”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。 思路：统计“”和“-”的数量。如果S2中的“”或者“-”比S1中的多，概率是0。

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi

题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。

思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。

AC代码：

#include 
#include 
int fac(int n,int m)
{
	int i,s=1;
	for(i=m;i>m-n;i--)
		s*=i;
	return s;
}
int C(int n,int m)
{
	int a=fac(n,m);
	int b=fac(n,n);
	return a/b;
}
double ipow(double n,int p)
{
	int i;
	double s=1.0;
	for(i=0;i