ZCMU-1016: 组合

这道题纠结了好久，因为一直用以前的数学知识来做，提交了9次都是Wrong Answer,后面看了一篇博客解决了困惑。

重点是：把原先的数学公式进行变形，避免每次都要先算出一个数的阶乘，而是通过每次运算出一个小的数字，然后循环乘算出最后的结果。

变形如下：

下面是源代码：

#include <stdio.h>
int main(void)
{
	long long n,m;
	scanf("%lld%lld",&n,&m);
	while(n!=0)
	{
		if(m>n/2)
			m=n-m;
		long long sum=1;
		if(m==0)
			printf("1\n");
		else
		{
			long long i;
			for(i=1;i<=m;i++)
				sum=(sum*(n-m+i))/i;
			printf("%lld\n",sum);
		}
		scanf("%lld%lld",&n,&m);
	}
	return 0;
}

这道题给我的启发是要更加去理解计算机思维，提高计算效率，一个转换，就能带来速度的提升。