计算问题

学术版

ppip @ 2021-08-02 12:35:24

如何计算 \left\lfloor\dfrac {a \times b}{2^{64}} \right\rfloor 而不炸（c++，不使用__int128）？

by ppip @ 2021-08-02 12:36:18

by QwQcOrZ @ 2021-08-02 12:38:23

这不是结果只有 0 和 1 吗

判一下就好了吧

by _caiji_ @ 2021-08-02 12:46:10

高精度+比较大小

by UnyieldingTrilobite @ 2021-08-02 12:48:48

@QwQcOrZ 为啥只有0和1啊

by oceeff @ 2021-08-02 12:51:56

ull龟速乘判溢出

by PragmaGCC @ 2021-08-02 12:54:04

wsm只有0和1啊

by RedLycoris @ 2021-08-02 12:55:41

@QwQcOrZ longlong 范围是2^{64}

所以不是[0,2^{64}] 皆有可能吗/yiw

by ppip @ 2021-08-02 12:55:59

@SSL_wj long long那不太慢了

by BrotherCall @ 2021-08-02 12:59:09

@马保国guanfang号关键是龟速乘判溢出不太好写。。。还真不是复杂度问题。反正我没想到龟速乘判溢出怎么写。

by BrotherCall @ 2021-08-02 13:01:05

@QwQcOrZ ...a * b不是a + b

| 下一页