__int128的使用

在acm算法竞赛中，如果数据类型超过int，我们知道要用long long；要是超过long long，可以写高精度。但是写高精度十分的耗时，其实一般的算法题目都不会特意考高精度，往往只会略超出long long，这时就可以使用__int128了，__int128是128位16字节的整数类型，范围为： ，十进制大概在  范围内。

但是有些问题：

•         __int128并不在c++标准中，它存在于GCC编译器，且仅GCC4.6 及以上的64位版本支持。所以在使用时，要确认OJ是否支持__int128。下面是我本地的编译器信息，记得是64位！

 

• __int128并不能使用cin, cout等来进行输入输出，输入输出只能自己写，其他方面与long long无异。

下面是个示例：

“懒人版”读入方法：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
inline void read(__int128& x)
{
	LL tmp; cin >> tmp;
	x = tmp;
}
inline void write(__int128 x)
{
	if (x < 0) cout << '-', x = -x;
	if (x > 9) write(x/10);
	cout << char(x%10+'0');
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	__int128 n;
	read(n);
	write(n);
	return 0;
}

题目输入的时候一般都是long long范围内，所以可以先读入long long类型，再转化成__int128。