@[L开头的班长](/user/236942) 你那个mid计算过程中炸ull了
应该这样算:
$2^{64}-1=2^{64}-2+1=2 \times (2^{63}-1)+1$
这样不会溢出
by 向北方 @ 2019-11-17 18:27:33
%llu了解一下?
by syksykCCC @ 2019-11-17 18:27:34
@[L开头的班长](/user/236942) $2^{64}$已经炸了,再减$1$就废了
by 向北方 @ 2019-11-17 18:28:10
其实ull不会炸吧,他mid是从2^(n-1)开始的。
应该是有个k点是ull上限值,特判就行了。
加一个
if(k==18446744073709551615){ cout<<"1000000000000000000000000000000000000000000000000000000000000000";
return 0;
}
P.S.输入有问题吧,改cin
by H_D_NULL @ 2019-11-17 18:42:47