bzoj1263: [SCOI2006]整数划分（高精度+构造）

　　第一次写压位高精度只好抄黄学长的

　　代码最后一段想了好久一看评论区才知道黄学长写错了= =很气

　　自己最后改对了T^T

　　这题最优是一直划分3出来直到<=4

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const int maxn=,inf=1e9;
int n,l=,d[],ans[]={};
void mul(int x)
{
    for(int i=;i<l;i++)ans[i]*=x;
    for(int i=;i<l;i++)
    {
        ans[i+]+=ans[i]/;
        ans[i]%=;
    }
    for(;ans[l];l++)ans[l+]+=ans[l]/,ans[l]%=;
}
int get(int x)
{
    if(x>=)return ;
    if(x>=)return ;
    if(x>=)return ;
    return ;
}
int main()
{
    scanf("%d",&n);
    for(;n>;n-=)mul();mul(n);
    for(int i=;i<l;i++)d[i]=get(ans[i]);
    printf("%d\n",(l-)*+d[l-]);
    printf("%d",ans[l-]);
    for(int i=l-;i>=max(,l-);i--)
    {
        for(int j=d[i]+;j<=;j++)putchar('');
        printf("%d",ans[i]);
    }
    if(l->)
    {
        if(d[l-]==)printf("%d",ans[l-]/);
        else if(d[l-]==)
        {
            if(ans[l-]<)putchar('');
            printf("%d",ans[l-]/);
        }
        else if(d[l-]==)
        {
            if(ans[l-]<)putchar('');
            if(ans[l-]<)putchar('');
            printf("%d",ans[l-]/);
        }
    }
    return ;
}