34#define MUL(dst, ap, an, bp, bn) \
36 lmmp_mul_(dst, ap, an, bp, bn); \
38 lmmp_mul_(dst, bp, bn, ap, an)
41#define mul_1(dst, rn, v) \
43 mp_limb_t _c_ = lmmp_mul_1_(dst, dst, rn, v); \
54 const double ln2 = 0.69314718055994531;
55 rn = (
mp_size_t)ceil(lgamma((
double)
n + 1) / ln2);
78 for (
uint i = 0; i < nfactors; i++) {
82#define MAX_T 0xffffffffffff
83 for (
uint e = 0; e < j; e++) {
98 uint new_nfactors = 0;
102 for (
uint i = 0; i < nfactors; ++i) {
106 fac[new_nfactors].f = f;
107 fac[new_nfactors++].j = j >> 1;
124 if (new_nfactors > 0) {
136 tn -= tp2[tn - 1] == 0;
137 MUL(dst, tp2, tn, mp, mpn);
139 rn -= dst[rn - 1] == 0;
146 rn -= dst[rn - 1] == 0;
187 while (cache.
is_end == 0) {
189 for (
uint i = 0; i < cache.
size; i++) {
215 dst[shw + rn] =
lmmp_shl_(dst + shw, dst + shw, rn, bits);
217 rn -= dst[rn - 1] == 0;
mp_size_t lmmp_elem_mul_ulong_(mp_ptr restrict dst, const ulongp restrict limbs, mp_size_t n, mp_ptr restrict tp)
mp_size_t lmmp_factors_mul_(mp_ptr dst, mp_size_t rn, fac_ptr fac, uint nfactors)
计算因子的累乘,并将结果放入dst中
#define MUL(dst, ap, an, bp, bn)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define mul_1(dst, rn, v)
static void count_factors(fac_ptr fac, uint nfactors, uint n, uint p)
#define lmmp_limb_popcnt_
#define lmmp_copy(dst, src, n)
#define lmmp_zero(dst, n)
#define lmmp_debug_assert(x)
#define lmmp_param_assert(x)
mp_limb_t lmmp_shl_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_size_t shl)
左移操作 [dst,na] = [numa,na]<<shl,dst的低shl位填充0
#define FACTORS_MUL_N_THRESHOLD
mp_size_t lmmp_odd_factorial_uint_(mp_ptr dst, mp_size_t rn, uint n)
计算 n!
mp_size_t lmmp_odd_nPr_ushort_(mp_ptr dst, mp_size_t rn, ulong n, ulong r)
计算 nPr 排列数的奇数部分
mp_size_t lmmp_factorial_size_(uint n, mp_bitcnt_t *bits)
计算 n!
mp_size_t lmmp_factorial_(mp_ptr dst, mp_bitcnt_t bits, mp_size_t rn, uint n)
计算 n!
void lmmp_prime_cache_free_(prime_cache_t *cache)
释放素数表缓存
void lmmp_prime_cache_next_(prime_cache_t *cache)
素数表缓存更新(从小到大遍历全局质数表)
static ulong lmmp_prime_size_(ulong n)
估计 n 范围内的素数数量
void lmmp_prime_int_table_init_(uint n)
初始化全局素数表
void lmmp_prime_cache_init_(prime_cache_t *cache, uint n)
初始化素数表缓存
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TALLOC_TYPE(n, type)
#define BALLOC_TYPE(n, type)