62 1, 3, 9, 27, 81, 243, 729, 2187,
63 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907,
64 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827,
65 282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,
72 while ((exp & (0x1full << ((i--) * 5))) == 0);
73 for (++i; i >= 0; --i) {
74 mp_size_t p = (exp & (0x1full << (i * 5))) >> (i * 5);
77 rn -= (dst[rn - 1] == 0) ? 1 : 0;
81 rn -= (sq[rn - 1] == 0) ? 1 : 0;
85 rn -= (dst[rn - 1] == 0) ? 1 : 0;
89 rn -= (sq[rn - 1] == 0) ? 1 : 0;
93 rn -= (dst[rn - 1] == 0) ? 1 : 0;
97 rn -= (sq[rn - 1] == 0) ? 1 : 0;
104#define define_1_npow_1_(_n_) \
105 static mp_size_t lmmp_##_n_##pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp) { \
107 static const mp_limb_t tab[16] = { \
110 (mp_limb_t)_n_ * _n_, \
111 (mp_limb_t)_n_ * _n_ * _n_, \
112 (mp_limb_t)_n_ * _n_ * _n_ * _n_, \
113 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_, \
114 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
115 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
116 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
117 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
118 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
119 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
120 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
121 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
122 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_, \
123 (mp_limb_t)_n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_ * _n_}; \
125 mp_size_t sqn = (rn + 2) >> 1; \
126 mp_ptr restrict sq = TALLOC_TYPE(sqn, mp_limb_t); \
130 while ((exp & (0xfull << ((i--) * 4))) == 0); \
131 for (++i; i >= 0; --i) { \
132 mp_size_t p = (exp & (0xfull << (i * 4))) >> (i * 4); \
133 dst[rn] = lmmp_mul_1_(dst, dst, rn, tab[p]); \
135 rn -= (dst[rn - 1] == 0) ? 1 : 0; \
137 lmmp_sqr_(sq, dst, rn); \
139 rn -= (sq[rn - 1] == 0) ? 1 : 0; \
141 lmmp_sqr_(dst, sq, rn); \
143 rn -= (dst[rn - 1] == 0) ? 1 : 0; \
145 lmmp_sqr_(sq, dst, rn); \
147 rn -= (sq[rn - 1] == 0) ? 1 : 0; \
149 lmmp_sqr_(dst, sq, rn); \
151 rn -= (dst[rn - 1] == 0) ? 1 : 0; \
170 rn -= dst[rn - 1] == 0 ? 1 : 0;
180 rn -= dst[rn - 1] == 0 ? 1 : 0;
191 rn -= dst[rn - 1] == 0 ? 1 : 0;
201 rn -= dst[rn - 1] == 0 ? 1 : 0;
211 rn -= dst[rn - 1] == 0 ? 1 : 0;
259 tab[1] = tab[0] * base;
260 tab[2] = tab[1] * base;
261 tab[3] = tab[2] * base;
262 tab[4] = tab[3] * base;
263 tab[5] = tab[4] * base;
264 tab[6] = tab[5] * base;
265 tab[7] = tab[6] * base;
271 while ((exp & (0x7ull << ((i--) * 3))) == 0);
272 for (++i; i >= 0; --i) {
273 mp_size_t p = (exp & (0x7ull << (i * 3))) >> (i * 3);
276 rn -= (dst[rn - 1] == 0) ? 1 : 0;
280 rn -= (sq[rn - 1] == 0) ? 1 : 0;
283 rn -= (dst[rn - 1] == 0) ? 1 : 0;
286 rn -= (sq[rn - 1] == 0) ? 1 : 0;
302 tab[2][0] = tab[1][0] * base;
304 tab[3][0] = tab[2][0] * base;
310 tab[7][1] += tab[3][0] * tab[4][1];
316 while ((exp & (0x7ull << ((i--) * 3))) == 0);
317 for (++i; i >= 0; --i) {
318 mp_size_t p = (exp & (0x7ull << (i * 3))) >> (i * 3);
326 rn -= (dst[rn - 1] == 0) ? 1 : 0;
331 rn -= (sq[rn - 1] == 0) ? 1 : 0;
334 rn -= (dst[rn - 1] == 0) ? 1 : 0;
337 rn -= (sq[rn - 1] == 0) ? 1 : 0;
346 lmmp_mul_basecase_(dst, sq, rn, b##i, b##i##n); \
348 lmmp_mul_basecase_(dst, b##i, b##i##n, sq, rn); \
350 rn -= (dst[rn - 1] == 0) ? 1 : 0;
372 b5n -= (b5[b5n - 1] == 0) ? 1 : 0;
377 b6n -= (b6[b6n - 1] == 0) ? 1 : 0;
382 b7n -= (b7[b7n - 1] == 0) ? 1 : 0;
388 while ((exp & (0x7ull << ((i--) * 3))) == 0);
389 for (++i; i >= 0; --i) {
390 mp_size_t p = (exp & (0x7ull << (i * 3))) >> (i * 3);
420 rn -= (sq[rn - 1] == 0) ? 1 : 0;
423 rn -= (dst[rn - 1] == 0) ? 1 : 0;
426 rn -= (sq[rn - 1] == 0) ? 1 : 0;
455 b5n -= (b5[b5n - 1] == 0) ? 1 : 0;
460 b6n -= (b6[b6n - 1] == 0) ? 1 : 0;
465 b7n -= (b7[b7n - 1] == 0) ? 1 : 0;
471 while ((exp & (0x7ull << ((i--) * 3))) == 0);
472 for (++i; i >= 0; --i) {
473 mp_size_t p = (exp & (0x7ull << (i * 3))) >> (i * 3);
504 rn -= (sq[rn - 1] == 0) ? 1 : 0;
507 rn -= (dst[rn - 1] == 0) ? 1 : 0;
510 rn -= (sq[rn - 1] == 0) ? 1 : 0;
555 dst[shw + rn] =
lmmp_shl_(dst + shw, dst + shw, rn, shl);
557 rn -= (dst[rn - 1] == 0) ? 1 : 0;
#define lmmp_tailing_zeros_
#define lmmp_copy(dst, src, n)
#define lmmp_zero(dst, n)
const mp_limb_t * mp_srcptr
#define lmmp_param_assert(x)
void lmmp_mul_basecase_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_srcptr numb, mp_size_t nb)
基础乘法运算 [dst,na+nb] = [numa,na] * [numb,nb]
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
mp_limb_t lmmp_mul_1_(mp_ptr dst, mp_srcptr numa, mp_size_t na, mp_limb_t x)
乘以单limb操作 [dst,na] = [numa,na] * x
void lmmp_sqr_hard_2_(mp_ptr dst, mp_srcptr numa)
mp_size_t lmmp_u4_pow_1_(mp_ptr dst, mp_size_t rn, ulong base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
mp_size_t lmmp_u32_pow_1_(mp_ptr dst, mp_size_t rn, ulong base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
mp_size_t lmmp_pow_1_(mp_ptr dst, mp_size_t rn, mp_limb_t base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
mp_size_t lmmp_u64_pow_1_(mp_ptr dst, mp_size_t rn, ulong base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
mp_size_t lmmp_u8_pow_1_(mp_ptr dst, mp_size_t rn, ulong base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
mp_size_t lmmp_u16_pow_1_(mp_ptr dst, mp_size_t rn, ulong base, ulong exp)
计算幂次方 [dst,rn] = [base,1] ^ exp
static mp_size_t lmmp_8pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_11pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_4pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_5pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_9pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_7pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_14pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_13pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_2pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_6pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
#define define_1_npow_1_(_n_)
static mp_size_t lmmp_3pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_10pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_15pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_12pow_1_(mp_ptr restrict dst, mp_size_t rn, ulong exp)
static mp_size_t lmmp_1pow_1_(mp_ptr restrict dst)
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define restrict
Copyright (C) 2026 HJimmyK (Jericho Knox)
#define TALLOC_TYPE(n, type)