蓝桥杯2013年第四届真题-公式求值 （C语言代码）

解题思路:

注意事项:我就想问，为啥不对

参考代码:

#include <math.h>

#include <stdio.h>

long long int  zong,sum=0;

long long int n,m,k,i;

//double zong ;

//int i;

long long int jie(int x)

{

 if(x==1||x==0)

 return 1;

 else

 return x*jie(x-1);

}

long long int main()

{

  scanf("%d",&n);

  scanf("%d",&m);

  scanf("%d",&k);

  zong=jie(n)/(jie(m)*jie(n-m));

 for(i=0;i<=n;i++)

 sum=sum+zong*(jie(n)/(jie(i)*jie(n-i)))*pow(i*1.0,k);

 printf("%ld",sum%999101);

 return 0; 

}