[发明专利]一种整数取模运算方法、装置及终端设备

说明书

本发明实施例公开了一种整数取模运算方法、装置及存储介质，应用于计算机技术领域，可以解决现有技术中运算设备硬件计算效率较低的问题。该方法包括：将二进制形式的整数b表示为目标形式，目标形式包括：2ⁿ‑p的形式，和/或，2^n‑1+p的形式，其中，n为整数b的位宽，0≤p≤2^n‑2，n大于或等于1；计算整数a对目标形式的整数b取模的取模结果。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种整数取模运算方法、装 置及终端设备。

背景技术

取模运算在各个领域都有广泛应用，目前在运算设备计算整数的取模运算 时，在取模运算的实现中运用移位、比较、减法迭代的操作来实现，通常需要 的迭代次数非常多计算量较大，运算设备硬件计算效率较低。

发明内容

本发明实施例提供一种整数取模运算方法、装置及终端设备，用以解决现 有技术中运算设备硬件计算效率较低的问题。

为了解决上述技术问题，本发明实施例是这样实现的：

第一方面，提供一种整数取模运算方法，该方法包括：将二进制形式的整数b 表示为目标形式，目标形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式，其中， n为整数b的位宽，0≤p≤2^n-2，n大于或等于1；

计算整数a对目标形式的整数b取模的取模结果。

第二方面，提供一种整数取模运算方法，该方法包括：

将二进制形式的整数a作为被除数，将二进制形式的整数b作为除数；其中， 整数b表示为目标形式，目标形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式， 0≤p≤2^n-2，n大于或等于1，n为整数b的位宽；

根据整数b的位宽将被除数从最低位开始拆分为S段，得到各段表示的整数 其中，0≤i≤S-2；

根据各段表示的整数和整数b，计算整数a对整数b取模的取模结果。

第三方面，提供一种整数取模运算方法，该方法包括：

将二进制形式的整数a作为被除数，将二进制形式的整数b作为除数；

将被除数从最低位开始拆分为S段，得到各段表示的整数其中，为整数a的位宽，0≤i≤S-2，其中，为n或者n-1，n为整数b的位宽；

根据各段表示的整数和整数b，计算被除数的同余式其中，整数b表示 为目标形式，目标形式包括：2ⁿ-p的形式，和/或，2^n-1+p的形式，其中，0≤p≤2^n-2，n大于或等于1；

根据被除数的同余式确定整数a对整数b取模的取模结果。

第四方面，提供一种运算装置，该装置包括：运算电路，用于计算整数a对 目标形式的整数b取模的取模结果；

其中，二进制形式的整数b表示为目标形式，目标形式包括：2ⁿ-p的形式， 和/或，2^n-1+p的形式，其中，n为整数b的位宽，0≤p≤2^n-2，n大于或等于 1。

第五方面，提供一种运算装置，该装置包括：

运算电路，用于将二进制形式的整数a作为被除数，将二进制形式的整数b作 为除数；根据整数b的位宽将被除数从最低位开始拆分为S段，得到各段表示 的整数根据各段表示的整数和整数b，计算整数a对整数b取模的取模结果；