dkh.fastdiv

  • Declaration

    struct FastDivULong;

    Barrett reductionを使用し、高速除算を行う。 ulongをこれで置き換えれば大体うまく動く。

    Examples

    1. assert(11 / FastDivULong(3) == 3); assert(11 % FastDivULong(3) == 2);