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');
}