t021619.cpp

zoj solved 今年在zoj上a的题目

#include <stdio.h>

double t,rate;

int main()
{
	int i;
	int n,m;
	while(scanf("%d%d",&n,&m) == 2)
	{
		if(n-m == 0)
		{
			rate = 1;
			for(i=1;i<=n;i++)
			{
				rate /= i;
			}
			printf("%.8lf\n",rate);
		}
		else 
		{
			rate = 1;
			t = 1;
			for(i=1;i<=n-m;i++)
			{
				t *= i;
				if(i%2 == 0) rate += 1/t;
				else rate -= 1/t;
			}
			for(i=1;i<=m;i++)
			{
				rate /= i;
			}
			printf("%.8lf\n",rate);
		}
	}

	return 0;
}