@arithmetic-operations-for/naturals-big-endian/dist/index.module.js

Arbitrary precision arithmetic for integers in big endian order for JavaScript

function t(t,n,o,r,c){for(;n<o;++n,++c)r[c]=t[n]}function n(n,o,r,c,e,f,i,u,s,l){let a=0;for(;--i>=f;){const t=o[--c]+e[i]+a;u[--l]=t%n,a=t>=n|0}if(0!==a){for(;--c>=r&&o[c]===n-1;)u[--l]=0;--l>=s&&(u[l]=c>=r?o[c]+1:1)}t(o,r,c,u,l-c+r)}function o(t,o,r,c,e,f,i,u,s,l){const a=l-(s=Math.max(0,s));return c-(r=Math.max(0,r,c-a))<i-(f=Math.max(0,f,i-a))?n(t,e,f,i,o,r,c,u,s,l):n(t,o,r,c,e,f,i,u,s,l)}function r(t,n,o,r,c,e,f){let i=0;for(;--f>=e;){const o=n[--r]+c[f]+i;n[r]=o%t,i=o>=t|0}if(0!==i){for(;--r>=o&&n[r]===t-1;)n[r]=0;r>=o&&++n[r]}}function c(t,n,o,c,e,f,i){return r(t,n,o,c,e,Math.max(f,i-(c-o)),i)}function e(t,n,o,r){const c=t-1;for(;--r>=o;){if(n[r]<c)return void++n[r];n[r]=0}}function f(t,n,o,r,c,e,f,i){for(;c<e;)n*=t,f[i]=(n+=r[c])/o|0,n%=o,r[c]=0,++i,++c;r[e-1]=n}function i(t,n,o,r,c,e,i){return f(t,0,n,o,r,c,e,i)}function u(t){return new Array(t)}function s(t,n,o,r){for(let c=n;c<o;++c)t[c]=r}function l(t,n,o){s(t,n,o,0)}function a(t){const n=u(t);return l(n,0,t),n}function h(t,n,o,r,c,e,f,i){let u=0;for(;;){if(--i,--c<r)return void(i>=f&&(e[i]=u));if(i<f)return;const s=o[c]*n+u;e[i]=s%t,u=s/t|0}}function M(t,n,o){for(;n<o;++n)if(0!==t[n])return!1;return!0}function g(t,n,o){for(;n<o&&0===t[n];)++n;return n}function m(t,n,o,r,c){for(;n<o;++n,++c){if(t[n]>r[c])return 1;if(t[n]<r[c])return-1}return 0}function d(t,n,o,r,c,e){const f=o-e+c;for(;n<f;++n)if(t[n]>0)return 1;return m(t,n,o,r,c)}function v(t,n,o,r,c,e){return o-n<e-c?-d(r,c,e,t,n,o):d(t,n,o,r,c,e)}var w=(t,n,o,r,c,e)=>v(t,n,o,r,c,e)<0;function x(t,n,o,r){return!0}function p(t,n,o,r,c,e,f){let i=0;for(;--f>=e;){const o=i;i=n[--r]<c[f]+o|0,n[r]=n[r]-c[f]+(i*t-o)}if(0!==i){for(;--r>=o&&0===n[r];)n[r]=t-1;r>=o&&--n[r]}}function C(t,n,o,r){return o>=r||n[o]<t?-1:n[o]>t?1:M(n,o+1,r)?0:1}function _(t,n,o,r){for(;o<r;++o){if(n[o]>t)return 1;if(n[o]<t)return-1}return-1}function E(t,n,o,r){const c=0|Math.floor(t/2);return t%2==0?C(c,n,o,r):_(c,n,o,r)}var D=(t,n,o,r,c,e)=>v(t,n,o,r,c,e)>0;function H(t,n,o,r,c,e,f,i,u){const s=r-o;let l=Math.min(t-1,Math.floor((n[o]*t+n[o+1])/c[e]));const M=a(s);h(t,l,c,e,f,M,0,s),D(M,0,s,n,o,r)&&(--l,p(t,M,0,s,c,e,f),D(M,0,s,n,o,r)&&(--l,p(t,M,0,s,c,e,f))),i[u+s-1]+=l,p(t,n,o,r,M,0,s)}function O(t,n,o,r,c,f,i,u,s){m(n,o,r-1,c,f)>=0?(p(t,n,o,r-1,c,f,i),H(t,n,o,r,c,f,i,u,s),e(t,u,s,s+r-o-1)):H(t,n,o,r,c,f,i,u,s)}function A(t,n,o,r,c,e,f,i,u){for(;;){const s=r-o,l=f-e;if(s<l)return;if(s===l){if(w(n,o,r,c,e,f))return;return++i[u+s-1],void p(t,n,o,r,c,e,f)}if(s===l+1)return O(t,n,o,r,c,e,f,i,u);const a=o+l+1;O(t,n,o,a,c,e,f,i,u);const h=g(n,o,a);u+=h-o,o=h}}function T(t,n,o,r,c,e,f,i){for(;c<e;)n*=t,f[i]=(n+=r[c])/o|0,n%=o,++i,++c}function L(n,o,r,c,e,f,i,u,s){const l=Math.ceil(n/2),M=e[f];if(M<l){const g=Math.ceil(l/M),m=c-r+1,d=i-f,v=a(m);h(n,g,o,r,c,v,0,m);const w=a(d);h(n,g,e,f,i,w,0,d);const x=a(m);A(n,v,0,m,w,0,d,x,0),T(n,v[0],g,v,1,m,o,r),t(x,1,m,u,s)}else A(n,o,r,c,e,f,i,u,s)}function R(t,n,o,r,c){let e=0;for(;--c>=r;){const r=o[c]*n+e;o[c]=r%t,e=r/t|0}}var S=16,V=128;function b(t,n,o,r,c,e,f,i,u,s){const l=r-o,a=f-e;--r,--f,--s;for(let o=0;o<l;++o){let e=0;for(let u=0;u<a;++u){const l=i[s-o-u]+e+n[r-o]*c[f-u];i[s-o-u]=l%t,e=l/t|0}i[s-o-a]=e}}function j(t,n,o,c,e,f,i,u,s,l){const h=c-o,M=i-f,g=Math.ceil(h/2),m=g+M,d=h-g+M,v=c-g,w=a(d);q(t,n,v,c,e,f,i,u,l-m,l),M===g?q(t,e,f,i,n,o,v,w,0,d):q(t,n,o,v,e,f,i,w,0,d),r(t,u,s,l-g,w,0,d)}function k(n,r,e,f,i,u,s,l,h,M){const g=f-e,m=s-u,d=Math.ceil(g/2);if(m<=d)return j(n,r,e,f,i,u,s,l,h,M);const v=g+m,w=2*d,x=v-w,C=f-d,_=s-d,E=a(d+1),D=a(d+1),H=a(w+2),O=a(x),A=a(w);q(n,r,e,C,i,u,_,O,0,x),q(n,r,C,f,i,_,s,A,0,w),o(n,r,e,C,r,C,f,E,0,d+1),o(n,i,u,_,i,_,s,D,0,d+1),q(n,E,1,d+1,D,1,d+1,H,2,w+2),t(O,0,x,l,M-v),t(A,0,w,l,M-w),E[0]&&c(n,H,0,d+2,D,0,d+1),D[0]&&c(n,H,0,d+2,E,1,d+1),c(n,l,h,M-d,H,0,w+2),p(n,l,h,M-d,O,0,x),p(n,l,h,M-d,A,0,w)}function q(t,n,o,r,c,e,f,i,u,s){const l=f-e;return 1===l?h(t,c[e],n,o,r,i,u,s):l<16?b(t,n,o,r,c,e,f,i,0,s):k(t,n,o,r,c,e,f,i,u,s)}function y(t,n,o,r){for(;--r>=o;){if(n[r]>0)return void--n[r];n[r]=t-1}}function z(t,n,o,r,e,f,i,u,l,h){const M=i-f>>>1;w(n,o,o+M,e,f,f+M)?I(t,n,o,r-M,e,f,f+M,u,l+M,h):(s(u,h-M,h,t-1),c(t,n,o,r-M,e,f,f+M),p(t,n,o,o+M,e,f,f+M));const g=M<<1,m=a(g);q(t,u,h-M,h,e,f+M,i,m,0,g),p(t,n,o,r,m,0,g),0!==n[o]&&(c(t,n,o,r,e,f,i),y(t,u,h-M,h),0!==n[o]&&(c(t,n,o,r,e,f,i),y(t,u,h-M,h)))}function I(t,n,o,r,c,e,f,i,u,s){if(f-e<128)return A(t,n,o,r,c,e,f,i,u);const l=r-o>>>2;z(t,n,o,r-l,c,e,f,i,u,s-l),z(t,n,o+l,r,c,e,f,i,u+l,s)}function N(t,n,o,r,c){let e=0;for(;r<c;)e*=t,e+=o[r],e%=n,++r;return e}function U(n,o,r,c,e,f,i,u,s,l){const h=c-r,M=i-f;if(h<M||h===M&&m(o,r,c,e,f)<0)return;let g=1;for(;g<M;)g<<=1;const d=g,v=d-M,w=e[f],x=n/2,p=w<x,C=Math.ceil(x/w),_=Math.ceil((h+v+(p||o[r]>=x))/d)*d,E=a(_),D=_-v-h;t(o,r,c,E,D);const H=d,O=a(d);t(e,f,i,O,0),p&&(R(n,C,E,0,_),R(n,C,O,0,H));const A=_,L=a(A);for(let t=0;t<_-d;t+=d)I(n,E,t,t+(d<<1),O,0,H,L,t,t+(d<<1));p?T(n,N(n,C,E,0,D),C,E,D,_-v,o,r):t(E,D,_-v,o,r),t(L,A-h,A,u,s)}function Z(t,n,o,r,c,e,f,u,s,l){const a=f-e;return 1===a?i(t,c[e],n,o,r,u,s):a<128?L(t,n,o,r,c,e,f,u,s):U(t,n,o,r,c,e,f,u,s)}function B(n,o,r,c,e,f,i,u,s,l,a,h,M){t(o,r,c,a,M-(c-r)),Z(n,a,h,M,e,f,i,u,s)}function F(t,n,o,r,c){let e=0;for(;r<c;)e*=t,e+=o[r],e%=n,o[r]=0,++r;o[c-1]=e}function G(t,n,o,r,c,e,f){const i=r-o,u=Math.min(t-1,Math.floor((n[o]*t+n[o+1])/c[e])),s=a(i);h(t,u,c,e,f,s,0,i),D(s,0,i,n,o,r)&&(p(t,s,0,i,c,e,f),D(s,0,i,n,o,r)&&p(t,s,0,i,c,e,f)),p(t,n,o,r,s,0,i)}function J(t,n,o,r,c,e,f){m(n,o,r-1,c,e)>=0&&p(t,n,o,r-1,c,e,f),G(t,n,o,r,c,e,f)}function K(t,n,o,r,c,e,f){for(;;){const i=r-o,u=f-e;if(i<u)return;if(i===u){if(w(n,o,r,c,e,f))return;return void p(t,n,o,r,c,e,f)}if(i===u+1)return J(t,n,o,r,c,e,f);const s=o+u+1;J(t,n,o,s,c,e,f),o=g(n,o,s)}}function P(t,n,o,r,c,e,f){const i=Math.ceil(t/2),u=c[e];if(u<i){const s=Math.ceil(i/u),l=r-o+1,M=f-e,g=a(l);h(t,s,n,o,r,g,0,l);const m=a(M);h(t,s,c,e,f,m,0,M),K(t,g,0,l,m,0,M),T(t,g[0],s,g,1,l,n,o)}else K(t,n,o,r,c,e,f)}function Q(t,n,o,r,c,e,f,i,u,s){const a=f-e;return 1===a?F(t,c[e],n,o,r):a<128?P(t,n,o,r,c,e,f):(l(i,u,s),U(t,n,o,r,c,e,f,i,u))}var W=(t,n,o,r,c,e)=>v(t,n,o,r,c,e)>=0;function X(t,n,o,r,c,e,f){const i=r-o,s=u(i);for(;;){if(e===f)return[n,o,r];if(Q(t,n,o,r,c,e,f,s,i-(r-o),i),(o=g(n,r-(f-e),r))===r)return[c,e,f];Q(t,c,e,f,n,o,r,s,i-(f-e),i),e=g(c,f-(r-o),f)}}function Y(n,o,r,c,e,f,i){const s=g(o,r,c),l=g(e,f,i),a=c-s,h=i-l,M=u(a);t(o,s,c,M,0);const d=u(h);return t(e,l,i,d,0),a>h||a===h&&m(M,0,a,d,0)>=0?X(n,M,0,a,d,0,h):X(n,d,0,h,M,0,a)}function $(t,n){const o=u(t),r=u(n),c=a(Math.max(1,n));c[c.length-1]=1;const e=a(t),f=a(n),i=a(t);return i[i.length-1]=1,[o,r,c,e,f,i,a(t),a(2*t)]}function tt(t,n,o,r,c,e,f,i,u,s){return r-o>=f-e?q(t,n,o,r,c,e,f,i,u,s):q(t,c,e,f,n,o,r,i,u,s)}function nt(n,o,c,f,i,u,s,a,h){const M=o.length,m=c.length;let d=0;const v=M;let w=0;const x=m;let p=f.length-1;const C=f.length;let _=M;const E=M;let D=m;const H=m;let O=M-1;const A=M;let T=0;const L=M;let R=0;const S=2*M;if(w===x)return[d,p,_,D,O,1];if(Z(n,o,d,v,c,w,x,a,T),T=L-(v-x+1),0===a[T]&&++T,d=g(o,v-(x-w),v),_=E-(L-T),t(a,T,L,i,_),d===v)return[w,p,_,D,O,2];T=L-(x-w),l(a,T,L),Z(n,c,w,x,o,d,v,a,T),T=L-(x-v+d+1),0===a[T]&&++T,w=g(c,x-(v-d),x),D=H-(L-T),t(a,T,L,u,D),R=S-(L-T)-(E-_),tt(n,i,_,E,a,T,L,h,R,S),e(n,h,R,S),R=g(h,R,S),O=A-(S-R),t(h,R,S,s,O);let V=3;for(;;){if(w===x)return[d,p,_,D,O,V];if(++V,T=L-(v-d),l(a,T,L),Z(n,o,d,v,c,w,x,a,T),T=L-(v-d-x+w+1),0===a[T]&&++T,d=g(o,v-(x-w),v),R=S-(L-T)-(H-D),l(h,R,S),tt(n,a,T,L,u,D,H,h,R,S),0===h[R]&&++R,p=C-(S-R+1),p=Math.max(0,p),r(n,f,p,C,h,R,S),0===f[p]&&++p,R=S-(L-T)-(A-O),l(h,R,S),tt(n,a,T,L,s,O,A,h,R,S),0===h[R]&&++R,_=E-(S-R+1),_=Math.max(0,_),r(n,i,_,E,h,R,S),0===i[_]&&++_,d===v)return[w,p,_,D,O,V];++V,T=L-(x-w),l(a,T,L),Z(n,c,w,x,o,d,v,a,T),T=L-(x-w-v+d+1),0===a[T]&&++T,w=g(c,x-(v-d),x),R=S-(L-T)-(C-p),l(h,R,S),tt(n,a,T,L,f,p,C,h,R,S),0===h[R]&&++R,D=H-(S-R+1),D=Math.max(0,D),r(n,u,D,H,h,R,S),0===u[D]&&++D,R=S-(L-T)-(E-_),l(h,R,S),tt(n,a,T,L,i,_,E,h,R,S),0===h[R]&&++R,O=A-(S-R+1),O=Math.max(0,O),r(n,s,O,A,h,R,S),0===s[O]&&++O}}function ot(n,o,r,c,e,f,i){const[u,s,l,a,h,M,g,m]=$(c-r,i-f);t(o,r,c,u,0),t(e,f,i,s,0);const[d,v,w,x,p,C]=nt(n,u,s,l,a,h,M,g,m);return C%2==1?[u,d,l,v,a,w,h,x,M,p,C]:[s,d,h,x,M,p,l,v,a,w,C]}function rt(t,n,o,r,c,e,f){const i=g(n,o,r),u=g(c,e,f),s=r-i,l=f-u;if(s>l||s===l&&m(n,i,r,c,u)>=0)return ot(t,n,i,r,c,u,f);const[a,h,M,d,v,w,x,p,C,_,E]=ot(t,c,u,f,n,i,r);return[a,h,v,w,M,d,C,_,x,p,E+1]}var ct=(t,n,o,r,c,e)=>0===v(t,n,o,r,c,e),et=(t,n,o,r,c,e)=>v(t,n,o,r,c,e)<=0,ft=(t,n,o,r,c,e)=>0!==v(t,n,o,r,c,e),it=4096;function ut(t,n){let o=0;for(;t>=n&&!(t%n);)t/=n,++o;return[o,t]}function st(t,n,o,r,c,e,f,i){let u,s,l;const a=i-f,h=c-r,M=a%n;u=a/n|0;const g=u+!!M;for(h>=g?(r=c-g,s=(n-M)%n):(f=i-h*n,s=0);r<c&&f<i;++r){for(u=o[r],l=f+n-1-s,f+=n-s;s<n;++s)e[l]=u%t,u=u/t|0,--l;s=0}}function lt(n,o,r,c,e,f,s,l){let a=1,h=o;for(;h*o<=n;h*=o,++a);const M=e-c;let m=u(M),d=u(M);t(r,c,e,d,0);let v=0;for(;;){i(n,h,d,v,M,m,v);const t=Math.max(s,l-a);let r=d[M-1];do{f[--l]=r%o,r=r/o|0}while(l>t);if(v=g(m,v,M),v===M)return;const c=m;m=d,d=c}}function at(t,n,o,r){let c=n;const e=t;for(;c>=e;)o[--r]=c%e,c=c/e|0;return o[--r]=c,r}function ht(n,o,r,c,e,f,i,s){if(f[s-1]=1,0===o)return;const a=e-c;if(t(r,c,e,f,s-a),1===o)return;const h=[];do{h.push(1&o),o>>=1}while(1!==o);const M=u(s-i);let g=a;do{const o=g;if(g<<=1,l(M,0,g),q(n,f,s-o,s,f,s-o,s,M,0,g),0===h.pop())t(M,0,g,f,s-g);else{const t=g+a;l(f,s-t,s),q(n,M,0,g,r,c,e,f,s-t,s),g=t}}while(h.length>0)}function Mt(t,n,o,r,c){let e=o[--c]+n;for(o[c]=e%t;e>=t&&--c>=r;)e=o[c]+1,o[c]=e%t}function gt(t,n,o,r,c,e,f,i){let u=1,s=t;for(;s*t<=n;s*=t,++u);const l=(c-r)/u|0,a=(c-r)%u;if(a>0){let n=o[r];for(let c=1;c<a;++c)n*=t,n+=o[r+c];e[i-1]=n}const h=r+a;let M=i-1;for(let r=0;r<l;++r){0!==e[M]&&M>f&&--M,R(n,s,e,M,i),0!==e[M]&&M>f&&--M;let c=0,l=h+r*u;const a=l+u;do{c*=t,c+=o[l]}while(++l<a);Mt(n,c,e,M,i)}}function mt(t,n,o,r,c,e,f,i){return t>n?lt(t,n,o,r,c,e,f,i):gt(t,n,o,r,c,e,f,i)}function dt(n,o,c,e,f,i,s,h,M){const m=i-f,d=M-h,v=Math.log(o)/Math.log(c),w=0|Math.ceil(v*n),x=m/n|0,p=m%n,C=0|Math.ceil(v*p);let _=C?1+C:0;const E=_+x*(1+w);let D=a(E),H=u(E),O=f+p;for(p>0&&mt(o,c,e,f,O,D,1,_);O<i;)mt(o,c,e,O,O+n,D,_+1,_+1+w),O+=n,_+=1+w;let A=x+(p>0?1:0),T=a(d),L=at(c,o,T,d);const R=n*(d-L),S=a(R);ht(c,n,T,L,d,S,0,R);const V=g(S,0,R);let b=a(d);L=d-(R-V),t(S,V,R,b,L),L=g(b,0,d);let j=w,k=C>0?C:w;for(;2!==A;){l(H,0,E);const n=1&A,o=A>>1;if(0===n){const t=1+k,n=1+t+j;tt(c,b,L,d,D,1,t,H,0,n-1),r(c,H,1,n-1,D,1+t,n),k+=j}else t(D,1,k+1,H,1);let e=k+2-n;for(let t=2-n;t<o+1;++t){const n=e+1+j,o=n+1+j;tt(c,b,L,d,D,1+e,n,H,e-t+1,o-t),r(c,H,e-t+2,o-t,D,1+n,o),e=o}const f=d-2*(d-L);l(T,f,d),q(c,b,L,d,b,L,d,T,f,d),L=g(T,f,d);const i=b;b=T,T=i;const u=D;D=H,H=u,A=o+n,j<<=1}l(H,0,d+1),tt(c,b,L,d,D,g(D,1,1+k),1+k,H,0,d+1),r(c,H,1,d+1,D,2+k,2+k+j),t(H,1,d+1,s,0)}function vt(t,n,o,r,c,e,f,i){const[u,s]=ut(t,n);return 1===s?st(n,u,o,r,c,e,f,i):c-r>=4096?dt(2048,t,n,o,r,c,e,f,i):lt(t,n,o,r,c,e,f,i)}function wt(t,n,o,r,c,e,f,i){let u,s;const l=c-r,a=i-f,h=l%n,M=(l/n|0)+!!h;for(a>=M?(f=i-M,u=(n-h)%n):(r=c-a*n,u=0);r<c&&f<i;++f){for(s=0;u<n;++u)s*=t,s+=o[r],++r;e[f]=s,u=0}}function xt(t,n,o,r,c,e,f,i){const[u,s]=ut(n,t);return 1===s?wt(t,u,o,r,c,e,f,i):c-r>=4096?dt(2048,t,n,o,r,c,e,f,i):gt(t,n,o,r,c,e,f,i)}function pt(n,o,r,c,e,f,i,u){return n>o?vt(n,o,r,c,e,f,i,u):n<o?xt(n,o,r,c,e,f,i,u):t(r,c,e,f,i)}function Ct(t,n,o,r,c){const e=Math.ceil(Math.log(t)/Math.log(n)*(c-r)),f=a(e-0);return pt(t,n,o,r,c,f,0,e),f}function _t(n,o,r){const c=g(n,o,r);if(c>=r)return[0];const e=u(r-c);return t(n,c,r,e,0),e}function Et(t,n,o,r,c){const e=Ct(t,n,o,r,c);return _t(e,0,e.length)}function Dt(t){if(t>="0"&&t<="9")return t.charCodeAt(0)-48;if(t>="A"&&t<="Z")return t.charCodeAt(0)-55;if(t>="a"&&t<="z")return t.charCodeAt(0)-87;throw new Error("invalid literal for _int: "+t)}function Ht(t){const n=t.length,o=[];for(let r=0;r<n;++r)o.push(Dt(t[r]));return o}function Ot(t,n,o){if(t>36)throw new Error("f > 36 not implemented");const r=Ht(o);return Ct(t,n,r,0,r.length)}function At(t,n,o){const r=Ot(t,n,o);return _t(r,0,r.length)}function Tt(t){return String.fromCharCode(t<10?48+t:87+t)}function Lt(t){const n=t.length,o=[];for(let r=0;r<n;++r)o.push(Tt(t[r]));return o.join("")}function Rt(t,n,o,r,c){if(n>36)throw new Error("t > 36 not implemented");return Lt(Et(t,n,o,r,c))}function St(t,n,o){const r=At(t,n,o);return Rt(n,n,r,0,r.length)}function Vt(t,n,o,r,c,e,f,i,u,s){let l,a=0;for(;--f>=e;)--s,l=a,a=n[--r]<c[f]+l|0,i[s]=n[r]-c[f]+(a*t-l);for(;--r>=o;)--s,l=a,a=n[r]<l|0,i[s]=n[r]+(a*t-l);if(a)for(;--s>=u;)i[s]=t-1}function bt(t,n,o,r,c,e,f,i,u){let s;const l=o+1;for(;;){for(;o<r&&0===n[o];)++o;for(s=o+1;s<=r&&w(n,o,s,c,e,f);)++s;if(s>r)break;do{++i[u+s-l],Vt(t,n,o,s,c,e,f,n,o,s)}while(!w(n,o,s,c,e,f))}}var jt=k;function kt(n,o,r,c,e,f,i,u){if(0===o)f[u-1]=1;else if(1===o)t(r,c,e,f,u-(e-c));else if(1&o){const t=o-1,s=(e-c)*t,l=a(s);kt(n,t,r,c,e,l,0,s),q(n,l,0,s,r,c,e,f,i,u)}else{const t=o/2|0,s=(e-c)*t,l=a(s);kt(n,t,r,c,e,l,0,s),q(n,l,0,s,l,0,s,f,i,u)}}export{it as THRESHOLD_CONVERT_DC,V as THRESHOLD_DIV_DC,S as THRESHOLD_MUL_TOOM22,n as _add,u as _alloc,at as _build,Tt as _chr,d as _cmp,E as _cmp_half,C as _cmp_half_even_radix,_ as _cmp_half_odd_radix,m as _cmp_n,pt as _convert,dt as _convert_dc,mt as _convert_slow,xt as _convert_to_larger,wt as _convert_to_larger_fast,gt as _convert_to_larger_slow,vt as _convert_to_smaller,st as _convert_to_smaller_fast,lt as _convert_to_smaller_slow,t as _copy,T as _div_limb_with_prefix,B as _divmod,X as _euclidean_algorithm_loop,ot as _extended_euclidean_algorithm,$ as _extended_euclidean_algorithm_allocate,nt as _extended_euclidean_algorithm_loop,s as _fill,Ht as _from_string,r as _iadd,Mt as _iadd_limb,Z as _idivmod,U as _idivmod_dc,I as _idivmod_dc_21,z as _idivmod_dc_32,i as _idivmod_limb,f as _idivmod_limb_with_prefix,L as _idivmod_schoolbook,A as _idivmod_schoolbook_large_divisor,O as _idivmod_schoolbook_subroutine,H as _idivmod_schoolbook_subroutine_do,bt as _idivmod_slow,Q as _imod,F as _imod_limb,P as _imod_schoolbook,K as _imod_schoolbook_large_divisor,J as _imod_schoolbook_subroutine,G as _imod_schoolbook_subroutine_do,R as _imul_limb,Dt as _int,p as _isub,k as _karatsuba,j as _karatsuba_right_op_is_small,ut as _log,N as _mod_limb,q as _mul,h as _mul_limb,ht as _pow_double,kt as _pow_double_recursive,l as _reset,b as _schoolbook_mul,Vt as _sub,Lt as _to_string,jt as _toom22,g as _trim_positive,x as _validate,a as _zeros,o as add,v as cmp,Et as convert,Ct as convert_keep_zeros,y as decrement,ct as eq,Y as euclidean_algorithm,rt as extended_euclidean_algorithm,W as ge,D as gt,c as iadd,e as increment,M as jz,et as le,w as lt,tt as mul,ft as ne,At as parse,Ot as parse_keep_zeros,Rt as stringify,St as translate,_t as trim_natural};
//# sourceMappingURL=index.module.js.map