|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
函数 | |
| mp_limb_t | lmmp_divexact_odd_pi_ (mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t d, mp_limb_t di, unsigned shr) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
| mp_limb_t lmmp_divexact_odd_pi_ | ( | mp_ptr | dst, |
| mp_srcptr | numa, | ||
| mp_size_t | na, | ||
| mp_limb_t | d, | ||
| mp_limb_t | di, | ||
| unsigned | shr ) |
Copyright (C) 2026 HJimmyK (Jericho Knox)
通用奇除数精确除,可带 2^shr 因子: [dst,na] = [numa,na] / (d*2^shr),其中 d 为奇数、di = d^(-1) mod B
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
Copyright (C) 2026 HJimmyK (Jericho Knox)
| dst | 结果存储位置 |
| numa | 被除数 |
| na | 被除数长度 |
| d | 奇除数(单 limb) |
| di | d 模 B 的乘法逆元 |
| shr | 2 的幂因子指数(0 <= shr < LIMB_BITS) |
在文件 divexact_odd.c 第 27 行定义.
引用了 _umul64to128_(), LIMB_BITS, lmmp_divexact_odd_pi_(), lmmp_param_assert , 以及 lo.
被这些函数引用 lmmp_divexact_odd_pi_(), lmmp_toom_interp12_() , 以及 lmmp_toom_interp16_().