Codeforces Round (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 <stdio.h>
#include <string.h>
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<p s return int main char s1 len while addsum for if else subsum scanf m="0,pos=0,sum;" addsum-- subsum-- printf double ans>
<br>
<br>

</p>

</string.h></stdio.h>