###Pascal代码：
p:=w div k;
r:=w mod k;
ans:=s0;
for i:=2 to p do ans:=add(ans,c[(1 shl k)-1,i]);
for i:=1 to r do ans:=add(ans,c[(1 shl k)-1-i,p]);
s0是高精度下的0，add是高精度加。C[i,j]就是组合数C(i,j)。
求大神指点╮(╯▽╰)╭