使用排列组合（插入0）

解题思路:使用排列组合

注意事项:

参考代码:

#include<iostream>

#include<math.h>

using namespace std;

int jiech(int n){

    int s = 1;

    while(n >= 1){

        s = s * n;

        n --;

    }

    return s;

}

int CC(int m, int n){

    return jiech(m)/(jiech(n) * jiech(m - n));

}

int main()

{

    int N, K, num0, num1, sum = 0;

    cin >> N >> K;

    for(int i = 0; i <= N / 2; i++){

        num0 = i;

        num1 = N - num0;

        sum += CC(num1, num0) * pow(CC(K - 1, 1), num1);

    }

    cout << sum;

    return 0;

}