1009.cpp

平时acm训练时ac的源代码

#include<stdio.h>
int c(int m,int n)
{
	if(n>m)
		return 0;
	else if(m==n||n==0)
		return 1;
	else
		return c(m-1,n)+c(m-1,n-1);
}
void main(){
	int n,k,i,j,max;
	long 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("%ld",l);
}