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;}

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