K-进制数题解

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int zuhe(int n,int m)

{

int z=1;

for(int i=n;i>n-m;i--)

z*=i;

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

z/=i;

return z;

}

int main()

{

long long int n,k;

cin>>n>>k;

long long int ans=0;

//如果n为奇数 ,其实偶数也一样 

for(int q=0;q<=n/2;q++)

{

ans+=pow(k-1,n-q)*zuhe(n-q,q);

}

cout<<ans;

return 0;

}