高精度常用操作

void jia(ll *a,ll *b) //加法 
{
    tmp[0]=max(a[0],b[0]);
    tx=0;
    for(ll i=1;i<=tmp[0]+3;++i) tmp[i]=0;
    for(ll i=1;i<=tmp[0];++i)
    {
        tmp[i]=(tx+a[i]+b[i])%10;
        tx=(tx+a[i]+b[i])/10;
    } 
    if(tx)
    {
        tmp[0]++;
        tmp[tmp[0]]=tx;
    }
    while(tmp[tmp[0]]==0&&tmp[0]>1) tmp[0]--;
    for(int i=0;i<=tmp[0];++i) a[i]=tmp[i];
}
void jian(ll *a,ll *b)//减法
{
    tmp[0]=max(a[0],b[0]);
    tx=0;
    for(ll i=1;i<=tmp[0]+3;++i) tmp[i]=0;
    for(ll i=1;i<=tmp[0];++i)
    {
        tmp[i]=a[i]-b[i]+tx;
        if(tmp[i]<0)
        {
            tmp[i]+=10;tx=-1;
        }else tx=0;
    }
    while(tmp[tmp[0]]==0&&tmp[0]>1) tmp[0]--;
    for(int i=0;i<=tmp[0];++i) a[i]=tmp[i];
}

 此为倒序：

例子：in：120098

a:123456

   890021

void chu(ll *a,ll *p,ll u)//a[]/u
{
    g[0]=a[0];tx=0;
    for(ll i=1;i<=g[0]+3;++i) g[i]=0;
    for(int i=g[0];i>=1;--i)
    {
        tx=tx*10+a[i];
        g[i]=tx/u;
        tx%=u; 
    }
    while(g[g[0]]==0&&g[0]>1) g[0]--;
    for(ll i=0;i<=g[0];++i) a[i]=g[i];
}