如果wa了最后三个点,说明没开__int128
值得注意的是,这个__int128本地编译器是不支持的,在Linux上可以运行,也就是写好直接交别本地测试,无法编译的
还有,__int128需要手写输入输出,输入输出模板如下
__int128 read()
{
__int128 f = 1, x = 0;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch <= '9' && ch >= '0')
{
x = x * 10 + ch - '0';
ch = getchar();
}
return f * x;
}
void write(__int128 x)
{
if (x < 0)
{
putchar('-');
x = -x;
}
if (x > 9)
write(x / 10);
putchar(x % 10 + '0');
}
你可以这么开__int128
#define int __int128