Techniques for Raising the Remainder to a Power in the System of Residual Classes

The article discusses computer calculations implemented in the system of residual classes. These techniques make it possible to implement fast and reliable arithmetic operations, with the possibility of parallelizing computations. We propose a method of raising the raise integer residues to an arbitrary power of a natural number according to an arbitrary module represented by a system of residue classes. The proposed method is rest on a tabular principle of the implementation of arithmetic operations using the code for information compression of tabular data. The novelty of the material of the article lies in the fact that when implementing the method of raising the remainder of integers by an arbitrary modulus to the power of a natural number, the remainders of the numbers are presented in artificial form. The tabular principle ensures the maximum speed realization of operation of raising the remainder of integers realized in the SRC.