编写题解 1117: K-进制数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

LL n,k,res;

LL fac(int x)

{

    LL sum=1;

    for(int i=1;i<=x;i++)

    {

        sum*=i;

    }

    return sum;

}

LL C(int n,int m){

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

}

int main()

{

    cin>>n>>k;

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

    {

        res += pow(k-1,n-i)*C(n-i,i);

    }

    cout<<res<<endl;

    return 0;

}