今天训练时遇到一道题，原题是POJ1426Find The Multiple。题意大概是，找出任意一个由0和1组成的数，而且是输入的n的倍数。我的想法有两种，第一种，将个位设为0或1，向高位深搜(因为只有两种选择，即0或1)，每次搜完后，判断str能不能被n整除,这里涉及到string和long long的转换。但是题目说最后结果不超过100位，立马就虚了。再然后想到的就是利用java的BigInteger，然而并不是很熟(改天学习一下)。看了几篇题解，AC代码有用到__int64的，赶紧学习一下。
__int64用法介绍
首先，要知道常用的 int 范围是[-2^31, 2^ 31]，即-2147483648~2147483647。而unsigned范围是[0, 2^ 32]，即0~4294967295。所以，常规的32位整数只能处理40亿以下的数。
如果要处理40亿以上的数，就要用到C++的64位扩展。在一般的ACM竞赛中，我们只考虑VC6.0与g++编译器的扩展。
VC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同，都支持四则运算与位运算等。当进行64位与32位的混合运算时，32位整数会被隐式转换成64位整数。但是，VC的输入输出与__int64的兼容就不是很好了，如果你写下这样一段代码：
__int a;
cin >> a;
cout << a;那么在第2行会收到“error C2679: binary ‘>>’ : no operator defined which takes a right-hand operand of type ‘__int64’ (or there is no acceptable conversion)”的错误；在第3行会收到“error C2593: ‘operator <<’ is ambiguous”的错误。那是不是就不能进行输入输出呢？当然不是(PS：使用DEV不会有这个报错，嘻嘻嘻)，你可以使用C的写法：
scanf("%I64d", &a);
printf("%I64d", a);这样就可以正常输入和输出了。当使用unsigned __int64时，把”I64d”改为”I64u”就可以了。
OJ通常使用g++编译器。其64位扩展方式与VC有所不同，它们分别叫做long long 与 unsigned long long。处理规模与除输入输出外的使用方法同上。对于输入输出，它的扩展比VC好。既可以使用
long long a;
cin >> a;
cout << a;也可以使用
scanf("%lld", &a);
printf("%lld", a);使用无符号数时，将”%lld”改成”%llu”即可。
最后再说明一点：
作为一个特例，如果你使用的是Dev-C++的g++编译器，它使用的是”%I64d”而非”%lld”。
文章主体内容转载自：http://www.cnblogs.com/wainiwann/archive/2012/04/23/2467203.html