LMMP
4.3.0
Lamina High-Precision Arithmetic Library
Toggle main menu visibility
载入中...
搜索中...
未找到
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
*/
35
void
lmmp_divexact_by3_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na);
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
*/
44
void
lmmp_divexact_by9_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na);
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
*/
53
void
lmmp_divexact_by15_
(
mp_ptr
dst,
mp_srcptr
numa,
mp_size_t
na);
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
*/
69
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);
70
71
#endif
// __LMMP_DIVEXACT_H__
lmmp_divexact_odd_pi_
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
定义
divexact_odd.c:27
lmmp_divexact_by9_
void lmmp_divexact_by9_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以9([dst,na] = [numa,na] / 9)
定义
divexact_by.c:47
lmmp_divexact_by3_
void lmmp_divexact_by3_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
Copyright (C) 2026 HJimmyK (Jericho Knox)
定义
divexact_by.c:28
lmmp_divexact_by15_
void lmmp_divexact_by15_(mp_ptr dst, mp_srcptr numa, mp_size_t na)
精确除以15([dst,na] = [numa,na] / 15)
定义
divexact_by.c:66
mp_ptr
mp_limb_t * mp_ptr
定义
lmmp.h:96
mp_size_t
uint64_t mp_size_t
定义
lmmp.h:93
mp_srcptr
const mp_limb_t * mp_srcptr
定义
lmmp.h:97
mp_limb_t
uint64_t mp_limb_t
定义
lmmp.h:92
lmmpn.h
src
lmmp
lmmpn
divexact.h
生成于
, 为 LMMP使用
1.18.0