1 line
14 KiB
JavaScript
1 line
14 KiB
JavaScript
(window.webpackJsonp=window.webpackJsonp||[]).push([[2],{50:function(n,r,t){"use strict";t.r(r),t.d(r,"bpe",(function(){return f})),t.d(r,"one",(function(){return h})),t.d(r,"zero",(function(){return g})),t.d(r,"findPrimes",(function(){return L})),t.d(r,"millerRabinInt",(function(){return N})),t.d(r,"millerRabin",(function(){return Q})),t.d(r,"bitSize",(function(){return U})),t.d(r,"expand",(function(){return V})),t.d(r,"randTruePrime",(function(){return W})),t.d(r,"randProbPrime",(function(){return X})),t.d(r,"randProbPrimeRounds",(function(){return Y})),t.d(r,"mod",(function(){return $})),t.d(r,"addInt",(function(){return nn})),t.d(r,"mult",(function(){return rn})),t.d(r,"powMod",(function(){return tn})),t.d(r,"sub",(function(){return en})),t.d(r,"add",(function(){return fn})),t.d(r,"inverseMod",(function(){return on})),t.d(r,"multMod",(function(){return un})),t.d(r,"randTruePrime_",(function(){return ln})),t.d(r,"randBigInt",(function(){return hn})),t.d(r,"randBigInt_",(function(){return gn})),t.d(r,"GCD",(function(){return an})),t.d(r,"GCD_",(function(){return cn})),t.d(r,"inverseMod_",(function(){return dn})),t.d(r,"inverseModInt",(function(){return vn})),t.d(r,"eGCD_",(function(){return wn})),t.d(r,"negative",(function(){return sn})),t.d(r,"greaterShift",(function(){return Mn})),t.d(r,"greater",(function(){return yn})),t.d(r,"divide_",(function(){return _n})),t.d(r,"carry_",(function(){return bn})),t.d(r,"modInt",(function(){return An})),t.d(r,"int2bigInt",(function(){return mn})),t.d(r,"str2bigInt",(function(){return In})),t.d(r,"equalsInt",(function(){return pn})),t.d(r,"equals",(function(){return kn})),t.d(r,"isZero",(function(){return Pn})),t.d(r,"bigInt2str",(function(){return Sn})),t.d(r,"dup",(function(){return xn})),t.d(r,"copy_",(function(){return Cn})),t.d(r,"copyInt_",(function(){return qn})),t.d(r,"addInt_",(function(){return Dn})),t.d(r,"rightShift_",(function(){return Gn})),t.d(r,"halve_",(function(){return Rn})),t.d(r,"leftShift_",(function(){return zn})),t.d(r,"multInt_",(function(){return Bn})),t.d(r,"divInt_",(function(){return Jn})),t.d(r,"linComb_",(function(){return On})),t.d(r,"linCombShift_",(function(){return Tn})),t.d(r,"addShift_",(function(){return Zn})),t.d(r,"subShift_",(function(){return jn})),t.d(r,"sub_",(function(){return En})),t.d(r,"add_",(function(){return Fn})),t.d(r,"mult_",(function(){return Hn})),t.d(r,"mod_",(function(){return Kn})),t.d(r,"multMod_",(function(){return Ln})),t.d(r,"squareMod_",(function(){return Nn})),t.d(r,"trim",(function(){return Qn})),t.d(r,"powMod_",(function(){return Un})),t.d(r,"mont_",(function(){return Vn}));var e,f=0,o=0,u="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_=!@#$%^&*()[]{}|;:,.<>/?`~ \\'\"+-";for(f=0;1<<f+1>1<<f;f++);e=(o=(1<<(f>>=1))-1)+1;var i,l,h=mn(1,1,1),g=mn(0,1,1),a=new Array(0),c=a,d=a,v=a,w=a,s=a,M=a,y=a,_=a,b=a,A=a,m=a,I=a,p=a,k=a,P=a,S=a,x=a,C=a,q=a,D=a,G=a,R=a,z=a,B=a,J=a,O=a,T=a,Z=a,j=a,E=a,F=a,H=a,K=a;function L(n){var r,t,e,f;for(t=new Array(n),r=0;r<n;r++)t[r]=0;for(t[0]=2,e=0;t[e]<n;){for(r=t[e]*t[e];r<n;r+=t[e])t[r]=1;for(t[++e]=t[e-1]+1;t[e]<n&&t[t[e]];t[e]++);}for(f=new Array(e),r=0;r<e;r++)f[r]=t[r];return f}function N(n,r){return A.length!==n.length&&(A=xn(n),m=xn(n),I=xn(n)),qn(I,r),Q(n,I)}function Q(n,r){var t,e,u,i;for(A.length!==n.length&&(A=xn(n),m=xn(n),I=xn(n)),Cn(I,r),Cn(m,n),Cn(A,n),Dn(m,-1),Dn(A,-1),u=0,t=0;t<m.length;t++)for(e=1;e<o;e<<=1)n[t]&e?(i=u<m.length+f?u:0,t=m.length,e=o):u++;if(i&&Gn(m,i),Un(I,m,n),!pn(I,1)&&!kn(I,A)){for(e=1;e<=i-1&&!kn(I,A);){if(Nn(I,n),pn(I,1))return 0;e++}if(!kn(I,A))return 0}return 1}function U(n){var r,t,e;for(r=n.length-1;0==n[r]&&r>0;r--);for(t=0,e=n[r];e;e>>=1,t++);return t+=f*r}function V(n,r){var t=mn(0,(n.length>r?n.length:r)*f,0);return Cn(t,n),t}function W(n){var r=mn(0,n,0);return ln(r,n),Qn(r,1)}function X(n){return Y(n,n>=600?2:n>=550?4:n>=500?5:n>=400?6:n>=350?7:n>=300?9:n>=250?12:n>=200?15:n>=150?18:n>=100?27:40)}function Y(n,r){var t,e,f;for(3e4,t=mn(0,n,0),0===q.length&&(q=L(3e4)),K.length!==t.length&&(K=xn(t));;){for(gn(t,n,0),t[0]|=1,f=0,e=0;e<q.length&&q[e]<=3e4;e++)if(0===An(t,q[e])&&!pn(t,q[e])){f=1;break}for(e=0;e<r&&!f;e++){for(gn(K,n,0);!yn(t,K);)gn(K,n,0);Q(t,K)||(f=1)}if(!f)return t}}function $(n,r){var t=xn(n);return Kn(t,r),Qn(t,1)}function nn(n,r){var t=V(n,n.length+1);return Dn(t,r),Qn(t,1)}function rn(n,r){var t=V(n,n.length+r.length);return Hn(t,r),Qn(t,1)}function tn(n,r,t){var e=V(n,t.length);return Un(e,Qn(r,2),Qn(t,2)),Qn(e,1)}function en(n,r){var t=V(n,n.length>r.length?n.length+1:r.length+1);return En(t,r),Qn(t,1)}function fn(n,r){var t=V(n,n.length>r.length?n.length+1:r.length+1);return Fn(t,r),Qn(t,1)}function on(n,r){var t=V(n,r.length);return dn(t,r)?Qn(t,1):null}function un(n,r,t){var e=V(n,t.length);return Ln(e,r,t),Qn(e,1)}function ln(n,r){var t,e,o,u,i,l,h,g,a,c;if(0==q.length&&(q=L(3e4)),0==D.length)for(D=new Array(512),o=0;o<512;o++)D[o]=Math.pow(2,o/511-1);if(R.length!=n.length&&(R=xn(n),z=xn(n),O=xn(n),Z=xn(n),F=xn(n),xn(n),xn(n),E=xn(n),j=xn(n),G=xn(n),B=xn(n),J=xn(n),T=xn(n),H=xn(n)),r<=20){for(t=(1<<(r+2>>1))-1,qn(n,0),e=1;e;)for(e=0,n[0]=1|1<<r-1|Math.floor(Math.random()*(1<<r)),o=1;o<q.length&&(q[o]&t)==q[o];o++)if(0==n[0]%q[o]){e=1;break}bn(n)}else{if(i=.1*r*r,r>40)for(u=1;r-r*u<=20;)u=D[Math.floor(512*Math.random())];else u=.5;for(a=Math.floor(u*r)+1,ln(J,a),qn(R,0),R[Math.floor((r-2)/f)]|=1<<(r-2)%f,_n(R,J,G,B),h=U(G);;){for(;gn(z,h,0),!yn(G,z););for(Dn(z,1),Fn(z,G),Cn(j,J),Hn(j,z),Bn(j,2),Dn(j,1),Cn(Z,z),Bn(Z,2),l=0,o=0;o<q.length&&q[o]<i;o++)if(0==An(j,q[o])&&!pn(j,q[o])){l=1;break}if(l||N(j,2)||(l=1),!l){for(Dn(j,-3),o=j.length-1;0==j[o]&&o>0;o--);for(g=0,c=j[o];c;c>>=1,g++);for(g+=f*o;gn(T,g,0),!yn(j,T););if(Dn(j,3),Dn(T,2),Cn(E,T),Cn(O,j),Dn(O,-1),Un(E,O,j),Dn(E,-1),Pn(E)&&(Cn(E,T),Un(E,Z,j),Dn(E,-1),Cn(H,j),Cn(F,E),cn(F,j),pn(F,1)))return void Cn(n,H)}}}}function hn(n,r){var t;return gn(t=mn(0,0,Math.floor((n-1)/f)+2),n,r),t}function gn(n,r,t){var e,o;for(e=0;e<n.length;e++)n[e]=0;for(o=Math.floor((r-1)/f)+1,e=0;e<o;e++)n[e]=Math.floor(Math.random()*(1<<f-1));n[o-1]&=(2<<(r-1)%f)-1,1==t&&(n[o-1]|=1<<(r-1)%f)}function an(n,r){var t;return cn(t=xn(n),xn(r)),t}function cn(n,r){var t,e,f,o,u,i,l,h,g;for(_.length!==n.length&&(_=xn(n)),g=1;g;){for(g=0,t=1;t<r.length;t++)if(r[t]){g=1;break}if(!g)break;for(t=n.length;!n[t]&&t>=0;t--);for(e=n[t],f=r[t],o=1,u=0,i=0,l=1;f+i&&f+l&&(h=Math.floor((e+o)/(f+i)))==Math.floor((e+u)/(f+l));)a=o-h*i,o=i,i=a,a=u-h*l,u=l,l=a,a=e-h*f,e=f,f=a;u?(Cn(_,n),On(n,r,o,u),On(r,_,l,i)):(Kn(n,r),Cn(_,n),Cn(n,r),Cn(r,_))}if(0!==r[0])for(a=An(n,r[0]),qn(n,r[0]),r[0]=a;r[0];)n[0]%=r[0],a=n[0],n[0]=r[0],r[0]=a}function dn(n,r){var t=1+2*Math.max(n.length,r.length);if(!(1&n[0]||1&r[0]))return qn(n,0),0;for(k.length!=t&&(k=new Array(t),p=new Array(t),P=new Array(t),S=new Array(t),x=new Array(t),C=new Array(t)),Cn(k,n),Cn(p,r),qn(P,1),qn(S,0),qn(x,0),qn(C,1);;){for(;!(1&k[0]);)Rn(k),1&P[0]||1&S[0]?(Fn(P,r),Rn(P),En(S,n),Rn(S)):(Rn(P),Rn(S));for(;!(1&p[0]);)Rn(p),1&x[0]||1&C[0]?(Fn(x,r),Rn(x),En(C,n),Rn(C)):(Rn(x),Rn(C));if(yn(p,k)?(En(p,k),En(x,P),En(C,S)):(En(k,p),En(P,x),En(S,C)),pn(k,0)){for(;sn(x);)Fn(x,r);return Cn(n,x),pn(p,1)?1:(qn(n,0),0)}}}function vn(n,r){for(var t=1,e=0;;){if(1===n)return t;if(0===n)return 0;if(e-=t*Math.floor(r/n),1===(r%=n))return e;if(0===r)return 0;t-=e*Math.floor(n/r),n%=r}}function wn(n,r,t,e,f){var o=0,u=Math.max(n.length,r.length);for(k.length!=u&&(k=new Array(u),P=new Array(u),S=new Array(u),x=new Array(u),C=new Array(u));!(1&n[0]||1&r[0]);)Rn(n),Rn(r),o++;for(Cn(k,n),Cn(t,r),qn(P,1),qn(S,0),qn(x,0),qn(C,1);;){for(;!(1&k[0]);)Rn(k),1&P[0]||1&S[0]?(Fn(P,r),Rn(P),En(S,n),Rn(S)):(Rn(P),Rn(S));for(;!(1&t[0]);)Rn(t),1&x[0]||1&C[0]?(Fn(x,r),Rn(x),En(C,n),Rn(C)):(Rn(x),Rn(C));if(yn(t,k)?(En(t,k),En(x,P),En(C,S)):(En(k,t),En(P,x),En(S,C)),pn(k,0)){for(;sn(x);)Fn(x,r),En(C,n);return Bn(C,-1),Cn(e,x),Cn(f,C),void zn(t,o)}}}function sn(n){return n[n.length-1]>>f-1&1}function Mn(n,r,t){var e,f=n.length,o=r.length;for(i=f+t<o?f+t:o,e=o-1-t;e<f&&e>=0;e++)if(n[e]>0)return 1;for(e=f-1+t;e<o;e++)if(r[e]>0)return 0;for(e=i-1;e>=t;e--){if(n[e-t]>r[e])return 1;if(n[e-t]<r[e])return 0}return 0}function yn(n,r){var t,e=n.length<r.length?n.length:r.length;for(t=n.length;t<r.length;t++)if(r[t])return 0;for(t=r.length;t<n.length;t++)if(n[t])return 1;for(t=e-1;t>=0;t--){if(n[t]>r[t])return 1;if(n[t]<r[t])return 0}return 0}function _n(n,r,t,u){var i,l,h,g,a,c,d,v;for(Cn(u,n),l=r.length;0===r[l-1];l--);for(v=r[l-1],d=0;v;d++)v>>=1;for(zn(r,d=f-d),zn(u,d),i=u.length;0===u[i-1]&&i>l;i--);for(qn(t,0);!Mn(r,u,i-l);)jn(u,r,i-l),t[i-l]++;for(h=i-1;h>=l;h--){for(u[h]==r[l-1]?t[h-l]=o:t[h-l]=Math.floor((u[h]*e+u[h-1])/r[l-1]);c=(a=(l>1?r[l-2]:0)*t[h-l])>>f,a&=o,c=(g=c+t[h-l]*r[l-1])>>f,g&=o,c==u[h]?g==u[h-1]?a>(h>1?u[h-2]:0):g>u[h-1]:c>u[h];)t[h-l]--;Tn(u,r,-t[h-l],h-l),sn(u)&&(Zn(u,r,h-l),t[h-l]--)}Gn(r,d),Gn(u,d)}function bn(n){var r,t,u,i;for(t=n.length,u=0,r=0;r<t;r++)i=0,(u+=n[r])<0&&(u+=(i=-(u>>f))*e),n[r]=u&o,u=(u>>f)-i}function An(n,r){var t,f=0;for(t=n.length-1;t>=0;t--)f=(f*e+n[t])%r;return f}function mn(n,r,t){var e;e=t>(e=Math.ceil(r/f)+1)?t:e;var o=new Array(e);return qn(o,n),o}function In(n,r,t){var e,f,o,i,l,h=n.length;if(-1===r){for(o=new Array(0);;){for(i=new Array(o.length+1),f=0;f<o.length;f++)i[f+1]=o[f];if(i[0]=parseInt(n,10),o=i,(e=n.indexOf(",",0))<1)break;if(0==(n=n.substring(e+1)).length)break}return o.length<t?(Cn(i=new Array(t),o),i):o}for(o=mn(0,r*h,0),f=0;f<h&&(e=u.indexOf(n.substring(f,f+1),0),r<=36&&e>=36&&(e-=26),!(e>=r||e<0));f++)Bn(o,r),Dn(o,e);for(h=o.length;h>0&&!o[h-1];h--);for(h=t>h+1?t:h+1,i=new Array(h),l=h<o.length?h:o.length,f=0;f<l;f++)i[f]=o[f];for(;f<h;f++)i[f]=0;return i}function pn(n,r){var t;if(n[0]!=r)return 0;for(t=1;t<n.length;t++)if(n[t])return 0;return 1}function kn(n,r){var t,e=n.length<r.length?n.length:r.length;for(t=0;t<e;t++)if(n[t]!==r[t])return 0;if(n.length>r.length){for(;t<n.length;t++)if(n[t])return 0}else for(;t<r.length;t++)if(r[t])return 0;return 1}function Pn(n){var r;for(r=0;r<n.length;r++)if(n[r])return 0;return 1}function Sn(n,r){var t,e,f="";if(M.length!==n.length?M=xn(n):Cn(M,n),-1===r){for(t=n.length-1;t>0;t--)f+=n[t]+",";f+=n[0]}else for(;!Pn(M);)e=Jn(M,r),f=u.substring(e,e+1)+f;return 0===f.length&&(f="0"),f}function xn(n){return Cn(l=Array(n.length),n),l}function Cn(n,r){var t,e=n.length<r.length?n.length:r.length;for(t=0;t<e;t++)n[t]=r[t];for(t=e;t<n.length;t++)n[t]=0}function qn(n,r){var t,e,u=n.length;for(e=r,t=0;t<u;t++)n[t]=e&o,e>>=f}function Dn(n,r){var t,u,i,l;for(n[0]+=r,u=n.length,i=0,t=0;t<u;t++)if(l=0,(i+=n[t])<0&&(i+=(l=-(i>>f))*e),n[t]=i&o,!(i=(i>>f)-l))return}function Gn(n,r){var t,e=Math.floor(r/f);if(e){for(t=0;t<n.length-e;t++)n[t]=n[t+e];for(;t<n.length;t++)n[t]=0;r%=f}for(t=0;t<n.length-1;t++)n[t]=o&(n[t+1]<<f-r|n[t]>>r);n[t]>>=r}function Rn(n){var r;for(r=0;r<n.length-1;r++)n[r]=o&(n[r+1]<<f-1|n[r]>>1);n[r]=n[r]>>1|n[r]&e>>1}function zn(n,r){var t,e=Math.floor(r/f);if(e){for(t=n.length;t>=e;t--)n[t]=n[t-e];for(;t>=0;t--)n[t]=0;r%=f}if(r){for(t=n.length-1;t>0;t--)n[t]=o&(n[t]<<r|n[t-1]>>f-r);n[t]=o&n[t]<<r}}function Bn(n,r){var t,u,i,l;if(r)for(u=n.length,i=0,t=0;t<u;t++)l=0,(i+=n[t]*r)<0&&(i+=(l=-(i>>f))*e),n[t]=i&o,i=(i>>f)-l}function Jn(n,r){var t,f,o=0;for(t=n.length-1;t>=0;t--)f=o*e+n[t],n[t]=Math.floor(f/r),o=f%r;return o}function On(n,r,t,e){var u,i,l,h;for(l=n.length<r.length?n.length:r.length,h=n.length,i=0,u=0;u<l;u++)i+=t*n[u]+e*r[u],n[u]=i&o,i>>=f;for(u=l;u<h;u++)i+=t*n[u],n[u]=i&o,i>>=f}function Tn(n,r,t,e){var u,i,l,h;for(l=n.length<e+r.length?n.length:e+r.length,h=n.length,i=0,u=e;u<l;u++)i+=n[u]+t*r[u-e],n[u]=i&o,i>>=f;for(u=l;i&&u<h;u++)i+=n[u],n[u]=i&o,i>>=f}function Zn(n,r,t){var e,u,i,l;for(i=n.length<t+r.length?n.length:t+r.length,l=n.length,u=0,e=t;e<i;e++)u+=n[e]+r[e-t],n[e]=u&o,u>>=f;for(e=i;u&&e<l;e++)u+=n[e],n[e]=u&o,u>>=f}function jn(n,r,t){var e,u,i,l;for(i=n.length<t+r.length?n.length:t+r.length,l=n.length,u=0,e=t;e<i;e++)u+=n[e]-r[e-t],n[e]=u&o,u>>=f;for(e=i;u&&e<l;e++)u+=n[e],n[e]=u&o,u>>=f}function En(n,r){var t,e,u;for(u=n.length<r.length?n.length:r.length,e=0,t=0;t<u;t++)e+=n[t]-r[t],n[t]=e&o,e>>=f;for(t=u;e&&t<n.length;t++)e+=n[t],n[t]=e&o,e>>=f}function Fn(n,r){var t,e,u;for(u=n.length<r.length?n.length:r.length,e=0,t=0;t<u;t++)e+=n[t]+r[t],n[t]=e&o,e>>=f;for(t=u;e&&t<n.length;t++)e+=n[t],n[t]=e&o,e>>=f}function Hn(n,r){var t;for(c.length!=2*n.length&&(c=new Array(2*n.length)),qn(c,0),t=0;t<r.length;t++)r[t]&&Tn(c,n,r[t],t);Cn(n,c)}function Kn(n,r){w.length!==n.length?w=xn(n):Cn(w,n),s.length!==n.length&&(s=xn(n)),_n(w,r,s,n)}function Ln(n,r,t){var e;for(d.length!=2*n.length&&(d=new Array(2*n.length)),qn(d,0),e=0;e<r.length;e++)r[e]&&Tn(d,n,r[e],e);Kn(d,t),Cn(n,d)}function Nn(n,r){var t,e,u,i,l;for(i=n.length;i>0&&!n[i-1];i--);for(l=i>r.length?2*i:2*r.length,d.length!=l&&(d=new Array(l)),qn(d,0),t=0;t<i;t++){for(u=d[2*t]+n[t]*n[t],d[2*t]=u&o,u>>=f,e=t+1;e<i;e++)u=d[t+e]+2*n[t]*n[e]+u,d[t+e]=u&o,u>>=f;d[t+i]=u}Kn(d,r),Cn(n,d)}function Qn(n,r){var t,e;for(t=n.length;t>0&&!n[t-1];t--);return Cn(e=new Array(t+r),n),e}function Un(n,r,t){var o,u,i,l;if(y.length!=t.length&&(y=xn(t)),0!=(1&t[0])){for(qn(y,0),i=t.length;i>0&&!t[i-1];i--);for(l=e-vn(An(t,e),e),y[i]=1,Ln(n,y,t),v.length!=n.length?v=xn(n):Cn(v,n),o=r.length-1;o>0&!r[o];o--);if(0!=r[o]){for(u=1<<f-1;u&&!(r[o]&u);u>>=1);for(;;){if(!(u>>=1)){if(--o<0)return void Vn(n,h,t,l);u=1<<f-1}Vn(n,n,t,l),u&r[o]&&Vn(n,v,t,l)}}else qn(n,1)}else for(Cn(y,n),qn(n,1);!pn(r,0);)1&r[0]&&Ln(n,y,t),Jn(r,2),Nn(y,t)}function Vn(n,r,t,e){var u,i,l,h,g,a,c=t.length,d=r.length;for(b.length!=c&&(b=new Array(c)),qn(b,0);c>0&&0==t[c-1];c--);for(;d>0&&0==r[d-1];d--);for(a=b.length-1,u=0;u<c;u++){for(l=(g=b[0]+n[u]*r[0])+(h=(g&o)*e&o)*t[0]>>f,g=n[u],i=1;i<d-4;)l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++;for(;i<d;)l+=b[i]+h*t[i]+g*r[i],b[i-1]=l&o,l>>=f,i++;for(;i<c-4;)l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++,l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++;for(;i<c;)l+=b[i]+h*t[i],b[i-1]=l&o,l>>=f,i++;for(;i<a;)l+=b[i],b[i-1]=l&o,l>>=f,i++;b[i-1]=l&o}yn(t,b)||En(b,t),Cn(n,b)}}}]); |