钊菀坠浪�d-1值的方法是计算232／d。然后，就可以估算n／d为：
(n(232／d))／232 (1)
在执行n的乘法时，需要精确到64位。对于这种方法，会出现如下问题：
◇为了计算232／d，由于一个unsigned int类型的数据放不下232，编译器要使用64位long long类型的数，而且必须指定除法为(1 ull<<32)／d。这种64位的除法比32位的除法执行起来要慢得多。
◇如果d碰巧是1，那么232／d就不再适合于un—signed int数据类型。
上面的做法似乎很好，而且解决了这两个问题。那么，再来看一下用(232一1)／d代替232／d。
令
s=0xffffffff ul／d (2)
以上n／d-2，q，n／d+1为整数值，所以可得q=n／d或q=(n／d)一1，即初步估计的结果q与正确值n／d有可能存在偏差1。可以发现，通过计算余数r=n—q·d(O≤r<2d)是比较容易的�
【