COMPUTING APPARATUS Russian patent published in 2021 - IPC G06F7/72 H03M7/18 

FIELD: computing technology.

SUBSTANCE: disclosed is a computing apparatus for finding the remainder modulo and the partial quotient, ensuring computation of the remainder R of the number A modulo P by means of sequential execution of (n/2-1) operations, wherein n is the amount of bits of the input number A in accordance with the expression: R=(2²(2²...(2²(a_n-1·2+a_n-2)+(a_n-3·2+a_n-4))+…+(a₃·2+a₂))+(a ₁·2+a ₀)) mod P, wherein a _i, are the coefficients in the binary representation of the number A.

EFFECT: increase in the operation speed of the apparatus for computing the remainder modulo and the partial quotient.

1 cl, 2 dwg, 4 tbl