#include <stdio.h> #include <math.h> long C(int np,int mp) { long temp =1; int i; for (i=np;i>np-mp;i--) temp*=i; for(i=mp;i>=1;i--) temp/=i; return temp; } int main() { int i,n,k; long result=0; scanf("%d/n%d",&n,&k); for(i=(n+1)/2;i<=n;i++){ result+=pow(k-1,i)*C(i,n-i); } printf("%ld/n",result); return 0; }
