METHOD AND APPARATUS FOR ARITHMETIC OPERATION AND RECORDING MEDIUM OF METHOD OF OPERATION

摘要

An integer Z101 is divided by another integer I102 to determine the remainder R109. The integer I102 is expressed by a polynominal comprising powers of the basic unit of computer operation. By limiting the divisor according to the basic unit of computer operation, no shift operation is required as opposed to the conventional method, and remainders can thus be determined simply by addition and subtraction. This allows code size to be compact, resulting in high-speed determination of integer remainders.