2^k进制数 （C语言描述，蓝桥杯）

#include <stdio.h>
#include <math.h>
long C(int ,int );                   //为C(n+m-1)(m)计算排列数，其中n为当前位置的数值，m为当前位置
void main()
{
	long sum=0,max;              //sum用于计算符合的总数，max为X进制
	int k,w,weis,gaow,i;         //k，w为输入，weis为位数，gaow为有效最高位的数值，i用于循环
	scanf("%d%d",&k,&w);
	max=pow(2.0,k);             //以题中输入3，7为例，max=8，表示八进制
	weis=w/k+1;                 //weis位数为3
	gaow=pow(2.0,w%k)-1;        //gaow为最高位数值为1
	if (max-weis<=gaow)         //根据题目，可知最高位的数字最大为max-weis，故为gaow赋予有效最高位数值
		gaow=max-weis;      //gaow等于1
	for (i=2;i<weis;i++)        //从第二位开始（从右往左），对每一位数时计算排列数
		sum+=C(max-i,i);    //给sum求和
	sum+=(C(max-weis,weis)-C(max-weis-gaow,weis));    //计算最高位时的排列数
	printf("%ld",sum);
}
long C(int n,int m)                 //公式为C(n+m-1)(m)[重点]
{
	int i;
	long sum=1;
	for (i=1;i<=m;i++)
		sum*=(n+m-i);	
	for (i=1;i<=m;i++)
		sum=sum/i;
	return sum;
}

解题思路:
数学问题




注意事项:
声明变量时的类型




参考代码: