LMMP 4.3.0
Lamina High-Precision Arithmetic Library
载入中...
搜索中...
未找到
divexact.h
浏览该文件的文档.
1/**
2 * Copyright (C) 2026 HJimmyK (Jericho Knox)
3 *
4 * This file is part of LMMP.
5 *
6 * LMMP is free software: you can redistribute it and/or modify it
7 * under the terms of the GNU Lesser General Public License as
8 * published by the Free Software Foundation; either version 3 of
9 * the License, or (at your option) any later version.
10 *
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library. If not, see
18 * <https://www.gnu.org/licenses/>.
19 *
20 * SPDX-License-Identifier: LGPL-3.0-or-later
21 */
22
23#ifndef __LMMP_DIVEXACT_H__
24#define __LMMP_DIVEXACT_H__
25
26#include "lmmp/lmmpn.h"
27
28/**
29 * @brief 精确除以3([dst,na] = [numa,na] / 3)
30 * @param dst 结果存储位置
31 * @param numa 被除数
32 * @param na 被除数长度
33 * @warning eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL
34 */
36
37/**
38 * @brief 精确除以9([dst,na] = [numa,na] / 9)
39 * @param dst 结果存储位置
40 * @param numa 被除数
41 * @param na 被除数长度
42 * @warning eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL
43 */
45
46/**
47 * @brief 精确除以15([dst,na] = [numa,na] / 15)
48 * @param dst 结果存储位置
49 * @param numa 被除数
50 * @param na 被除数长度
51 * @warning eqsep(dst,numa), na>0, dst!=NULL, numa!=NULL
52 */
54
55/**
56 * @brief 通用奇除数精确除,可带 2^shr 因子:
57 * [dst,na] = [numa,na] / (d*2^shr),其中 d 为奇数、di = d^(-1) mod B
58 * @param dst 结果存储位置
59 * @param numa 被除数
60 * @param na 被除数长度
61 * @param d 奇除数(单 limb)
62 * @param di d 模 B 的乘法逆元
63 * @param shr 2 的幂因子指数(0 <= shr < LIMB_BITS)
64 * @return 残差(精确除时为 0)
65 * @warning eqsep(dst,numa), na>0, d 为奇数, d*di == 1 (mod B)
66 * @note 2^shr 因子按"被除数位流右移 shr 位后除奇部 d"处理,结果仅在
67 * 低 64*na-shr 位上有定义(顶部 shr 位不定)
68 */
70
71#endif // __LMMP_DIVEXACT_H__
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)
通用奇除数精确除,可带 2^shr 因子: [dst,na] = [numa,na] / (d*2^shr),其中 d 为奇数、di = d^(-1) mod B
void lmmp_divexact_by9_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以9([dst,na] = [numa,na] / 9)
void lmmp_divexact_by3_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Copyright (C) 2026 HJimmyK (Jericho Knox)
void lmmp_divexact_by15_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以15([dst,na] = [numa,na] / 15)
mp_limb_t * mp_ptr
定义 lmmp.h:96
uint64_t mp_size_t
定义 lmmp.h:93
const mp_limb_t * mp_srcptr
定义 lmmp.h:97
uint64_t mp_limb_t
定义 lmmp.h:92