模板6：__int128

void read(__int128 &x)
{
    x=0;
    int f=1;
    char ch;
    if((ch=getchar())=='\n') x=x;
    else if(ch=='-') f=-f;
    else x=x*10+ch-'0';
    while((ch=getchar())>='0' && ch<='9')
        x=x*10+ch-'0';
    x*=f;
}

void print(__int128 x)
{
    if(x<0)
    {
        x=-x;
        putchar('-');
    }
    if(x>9)
        print(x/10);
    putchar(x%10+'0');
}

手写读入和输出函数