1009.cpp

平时acm训练时ac的源代码

#include<stdio.h>
long double  c(int m,int n)
{ 
	long double i;
	long double l=1;
	if(n>m)
		return 0;
	else if(m==n||n==0)
		return 1;
	else
	{
		for(i=m;i>n;i--)
            l=l*i;
		return l;
	}
		 
}
void main(){
	int k,i,j,max,n;
	long double l=1,ll=0;
	scanf("%d",&k);
	scanf("%d",&n);
    for(i=1;i<=k;i++)
		l=l*(n-1);
	if((k-1)%2!=0)
          max=k/2+1;
	else 
		max=k/2;
	for(i=1;i<=max;i++)
	{
		ll=1;
		for(j=1;j<=k-i;j++)
             ll=ll*(n-1);
		ll=ll*c(k-i,i);
		l=l+ll;
	}
	
	printf("%.0f",l);
}