[noip2006]2^k进制数（高精度+进制）

题目：

我是超链接

题解：

列了列柿子，如果这玩意用markdown实现的话得有多少大括号啊
每一位2^k进制数可以转化为k位二进制数
那么我们可以分为两种情况
一定可以讨论的 – – – –位数<=w/k
不一定存在的– – – – –位数=w/k+1（只有w%k！=0才存在）
这个依次递增的东西怎么填数啊？诶？好像组合数就可以啊，在可以取的范围中r找n位数，那不就是$C^{n}_{r}$【你从小到大取，他要是后来想要取小的就会发现已经取过了这种方案，就不会再取了】！
第一类比较好讨论，取数的范围可以是1~2^k-1，找的位数可以迭代
主要来说第二类，当涉及首项的时候，首项不能太大啊，不然就超过了规定的位数，那最大可以是多大呢：【转化为二进制时最大只有w%k位】，第w%k+1位的数字是2^w%k（第1位的数字是2^0哦），那么最大可以取到的数字就是2^w%k-1
这是首项的取值，后面的值要比ta大，那取数的范围就是$2^k-1-r_{首}$

注意哦：

1、这个题目要用高精度！包括组合数也已经很大了也要用高精度！
2、你需要比较一下2^k-1和w/k的大小，如果w/k大于范围也没有那么多数可以填，数组也会炸掉

一个总结的图片：
l为位数,r为可取数集

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int jz=1,k,w,mi[20];
struct bignum{int l,a[205];void cl(){memset(a,0,sizeof(a));l=0;}}ans,C[550][550];
bignum operator +(const bignum &a,const bignum &b)
{
    bignum c;c.cl();
    c.l=max(a.l,b.l);
    int x=0;
    for (int i=1;i<=c.l;i++)
    {
        c.a[i]=a.a[i]+b.a[i]+x;
        x=c.a[i]/10000; c.a[i]%=10000;
    }
    while (x) c.a[++c.l]=x%10000,x/=10000;
    return c;
}
void init()
{
    int i,j;
    for (i=0;i<=mi[k];i++) C[i][0].l=1,C[i][0].a[1]=1;
    for (i=1;i<=mi[k];i++)
      for (j=1;j<=i;j++)
        C[i][j]=C[i-1][j]+C[i-1][j-1];
}
int main()
{
    int i,xh;
    scanf("%d%d",&k,&w);
    mi[0]=1;for (i=1;i<=k;i++) mi[i]=mi[i-1]*2;
    init();
    xh=min(mi[k]-1,w/k);
    for (i=2;i<=xh;i++)
      ans=ans+C[mi[k]-1][i];

    for (i=1;i<=mi[w%k]-1;i++)
      ans=ans+C[mi[k]-1-i][xh];

    printf("%d",ans.a[ans.l]);
    for (i=ans.l-1;i>=1;i--)
    {
        printf("%d",ans.a[i]/1000);
        printf("%d",ans.a[i]/100%10);
        printf("%d",ans.a[i]/10%10);
        printf("%d",ans.a[i]%10);
    }
}