__int128

int类型范围约为1e9，long long 的数据范围约为1e18，如果题目的数据范围超过 long long的限度(例如 long long 乘 long long时可能爆 long long)，就要考虑使用高精度。

这是 128 字节的数据类型，可以支持的数据范围大约在 2的127次幂 左右，不过由于该数据类型不在 C++ 标准中，所以只支持四则运算功能，无法直接用 cin,cout进行输入输出（输入输出类似于string类型），想要使用 int128 还需要抄一份输入输出的板子。

• 注意由于 int128 的输入输出利用的是 getchar(),putchar() 等函数，因此使用 int128 时不能关闭同步流。

__int128 read()
{
    __int128 x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9')
    {
        if(ch == '-')
            f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9')
    {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

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