计算机原理——溢出

如果两个正数之和等于负数或者两个负数之和等于正数称为溢出。

64位电脑的long long范围是[-2^63,2^63-1]，两个大整数相加可能会溢出。

例如：long long a,b,sum;

1.a>0 b>0 ,sum=a+b. 如果sum<0,  即为正溢出。

        a，b的取值最大是2^63-1，所以a+b最大为2^64-2。因此溢出区间为[-2^63,-2]。

2.a<0 b<0 ,sum=a+b. 如果sum>=0，即为负溢出。

        a，b的取值最小是-2^63，所以a+b最小为-2^64.因此溢出区间为[0,2^63)。