summaryrefslogtreecommitdiff
path: root/test/dummy/tmp/cache/assets/C9A/A50/sprockets%2F983ce99613edf03729c8c574059b4583
blob: c71968e24ffb75bb0bc8bde07238b21a869916eb (plain)
ofshex dumpascii
0000 04 08 6f 3a 20 41 63 74 69 76 65 53 75 70 70 6f 72 74 3a 3a 43 61 63 68 65 3a 3a 45 6e 74 72 79 ..o:.ActiveSupport::Cache::Entry
0020 09 3a 10 40 63 72 65 61 74 65 64 5f 61 74 66 19 31 33 34 37 39 37 35 38 38 35 2e 37 30 39 37 36 .:.@created_atf.1347975885.70976
0040 39 00 6c db 3a 0b 40 76 61 6c 75 65 22 02 92 4d 04 08 7b 11 22 16 64 65 70 65 6e 64 65 6e 63 79 9.l.:.@value"..M..{.".dependency
0060 5f 64 69 67 65 73 74 22 25 31 38 37 32 39 34 38 34 32 31 33 32 65 62 36 62 38 35 33 34 37 35 37 _digest"%187294842132eb6b8534757
0080 36 34 30 37 39 30 39 32 63 22 0b 6c 65 6e 67 74 68 69 02 0d 4b 22 0b 73 6f 75 72 63 65 22 02 0d 64079092c".lengthi..K".source"..
00a0 4b 2f 2a 0a 20 2a 20 43 6f 70 79 72 69 67 68 74 20 28 63 29 20 32 30 30 33 2d 32 30 30 35 20 20 K/*..*.Copyright.(c).2003-2005..
00c0 54 6f 6d 20 57 75 0a 20 2a 20 41 6c 6c 20 52 69 67 68 74 73 20 52 65 73 65 72 76 65 64 2e 0a 20 Tom.Wu..*.All.Rights.Reserved...
00e0 2a 0a 20 2a 20 50 65 72 6d 69 73 73 69 6f 6e 20 69 73 20 68 65 72 65 62 79 20 67 72 61 6e 74 65 *..*.Permission.is.hereby.grante
0100 64 2c 20 66 72 65 65 20 6f 66 20 63 68 61 72 67 65 2c 20 74 6f 20 61 6e 79 20 70 65 72 73 6f 6e d,.free.of.charge,.to.any.person
0120 20 6f 62 74 61 69 6e 69 6e 67 0a 20 2a 20 61 20 63 6f 70 79 20 6f 66 20 74 68 69 73 20 73 6f 66 .obtaining..*.a.copy.of.this.sof
0140 74 77 61 72 65 20 61 6e 64 20 61 73 73 6f 63 69 61 74 65 64 20 64 6f 63 75 6d 65 6e 74 61 74 69 tware.and.associated.documentati
0160 6f 6e 20 66 69 6c 65 73 20 28 74 68 65 0a 20 2a 20 22 53 6f 66 74 77 61 72 65 22 29 2c 20 74 6f on.files.(the..*."Software"),.to
0180 20 64 65 61 6c 20 69 6e 20 74 68 65 20 53 6f 66 74 77 61 72 65 20 77 69 74 68 6f 75 74 20 72 65 .deal.in.the.Software.without.re
01a0 73 74 72 69 63 74 69 6f 6e 2c 20 69 6e 63 6c 75 64 69 6e 67 0a 20 2a 20 77 69 74 68 6f 75 74 20 striction,.including..*.without.
01c0 6c 69 6d 69 74 61 74 69 6f 6e 20 74 68 65 20 72 69 67 68 74 73 20 74 6f 20 75 73 65 2c 20 63 6f limitation.the.rights.to.use,.co
01e0 70 79 2c 20 6d 6f 64 69 66 79 2c 20 6d 65 72 67 65 2c 20 70 75 62 6c 69 73 68 2c 0a 20 2a 20 64 py,.modify,.merge,.publish,..*.d
0200 69 73 74 72 69 62 75 74 65 2c 20 73 75 62 6c 69 63 65 6e 73 65 2c 20 61 6e 64 2f 6f 72 20 73 65 istribute,.sublicense,.and/or.se
0220 6c 6c 20 63 6f 70 69 65 73 20 6f 66 20 74 68 65 20 53 6f 66 74 77 61 72 65 2c 20 61 6e 64 20 74 ll.copies.of.the.Software,.and.t
0240 6f 0a 20 2a 20 70 65 72 6d 69 74 20 70 65 72 73 6f 6e 73 20 74 6f 20 77 68 6f 6d 20 74 68 65 20 o..*.permit.persons.to.whom.the.
0260 53 6f 66 74 77 61 72 65 20 69 73 20 66 75 72 6e 69 73 68 65 64 20 74 6f 20 64 6f 20 73 6f 2c 20 Software.is.furnished.to.do.so,.
0280 73 75 62 6a 65 63 74 20 74 6f 0a 20 2a 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 6e 64 subject.to..*.the.following.cond
02a0 69 74 69 6f 6e 73 3a 0a 20 2a 0a 20 2a 20 54 68 65 20 61 62 6f 76 65 20 63 6f 70 79 72 69 67 68 itions:..*..*.The.above.copyrigh
02c0 74 20 6e 6f 74 69 63 65 20 61 6e 64 20 74 68 69 73 20 70 65 72 6d 69 73 73 69 6f 6e 20 6e 6f 74 t.notice.and.this.permission.not
02e0 69 63 65 20 73 68 61 6c 6c 20 62 65 0a 20 2a 20 69 6e 63 6c 75 64 65 64 20 69 6e 20 61 6c 6c 20 ice.shall.be..*.included.in.all.
0300 63 6f 70 69 65 73 20 6f 72 20 73 75 62 73 74 61 6e 74 69 61 6c 20 70 6f 72 74 69 6f 6e 73 20 6f copies.or.substantial.portions.o
0320 66 20 74 68 65 20 53 6f 66 74 77 61 72 65 2e 0a 20 2a 0a 20 2a 20 54 48 45 20 53 4f 46 54 57 41 f.the.Software...*..*.THE.SOFTWA
0340 52 45 20 49 53 20 50 52 4f 56 49 44 45 44 20 22 41 53 2d 49 53 22 20 41 4e 44 20 57 49 54 48 4f RE.IS.PROVIDED."AS-IS".AND.WITHO
0360 55 54 20 57 41 52 52 41 4e 54 59 20 4f 46 20 41 4e 59 20 4b 49 4e 44 2c 20 0a 20 2a 20 45 58 50 UT.WARRANTY.OF.ANY.KIND,...*.EXP
0380 52 45 53 53 2c 20 49 4d 50 4c 49 45 44 20 4f 52 20 4f 54 48 45 52 57 49 53 45 2c 20 49 4e 43 4c RESS,.IMPLIED.OR.OTHERWISE,.INCL
03a0 55 44 49 4e 47 20 57 49 54 48 4f 55 54 20 4c 49 4d 49 54 41 54 49 4f 4e 2c 20 41 4e 59 20 0a 20 UDING.WITHOUT.LIMITATION,.ANY...
03c0 2a 20 57 41 52 52 41 4e 54 59 20 4f 46 20 4d 45 52 43 48 41 4e 54 41 42 49 4c 49 54 59 20 4f 52 *.WARRANTY.OF.MERCHANTABILITY.OR
03e0 20 46 49 54 4e 45 53 53 20 46 4f 52 20 41 20 50 41 52 54 49 43 55 4c 41 52 20 50 55 52 50 4f 53 .FITNESS.FOR.A.PARTICULAR.PURPOS
0400 45 2e 20 20 0a 20 2a 0a 20 2a 20 49 4e 20 4e 4f 20 45 56 45 4e 54 20 53 48 41 4c 4c 20 54 4f 4d E.....*..*.IN.NO.EVENT.SHALL.TOM
0420 20 57 55 20 42 45 20 4c 49 41 42 4c 45 20 46 4f 52 20 41 4e 59 20 53 50 45 43 49 41 4c 2c 20 49 .WU.BE.LIABLE.FOR.ANY.SPECIAL,.I
0440 4e 43 49 44 45 4e 54 41 4c 2c 0a 20 2a 20 49 4e 44 49 52 45 43 54 20 4f 52 20 43 4f 4e 53 45 51 NCIDENTAL,..*.INDIRECT.OR.CONSEQ
0460 55 45 4e 54 49 41 4c 20 44 41 4d 41 47 45 53 20 4f 46 20 41 4e 59 20 4b 49 4e 44 2c 20 4f 52 20 UENTIAL.DAMAGES.OF.ANY.KIND,.OR.
0480 41 4e 59 20 44 41 4d 41 47 45 53 20 57 48 41 54 53 4f 45 56 45 52 0a 20 2a 20 52 45 53 55 4c 54 ANY.DAMAGES.WHATSOEVER..*.RESULT
04a0 49 4e 47 20 46 52 4f 4d 20 4c 4f 53 53 20 4f 46 20 55 53 45 2c 20 44 41 54 41 20 4f 52 20 50 52 ING.FROM.LOSS.OF.USE,.DATA.OR.PR
04c0 4f 46 49 54 53 2c 20 57 48 45 54 48 45 52 20 4f 52 20 4e 4f 54 20 41 44 56 49 53 45 44 20 4f 46 OFITS,.WHETHER.OR.NOT.ADVISED.OF
04e0 0a 20 2a 20 54 48 45 20 50 4f 53 53 49 42 49 4c 49 54 59 20 4f 46 20 44 41 4d 41 47 45 2c 20 41 ..*.THE.POSSIBILITY.OF.DAMAGE,.A
0500 4e 44 20 4f 4e 20 41 4e 59 20 54 48 45 4f 52 59 20 4f 46 20 4c 49 41 42 49 4c 49 54 59 2c 20 41 ND.ON.ANY.THEORY.OF.LIABILITY,.A
0520 52 49 53 49 4e 47 20 4f 55 54 0a 20 2a 20 4f 46 20 4f 52 20 49 4e 20 43 4f 4e 4e 45 43 54 49 4f RISING.OUT..*.OF.OR.IN.CONNECTIO
0540 4e 20 57 49 54 48 20 54 48 45 20 55 53 45 20 4f 52 20 50 45 52 46 4f 52 4d 41 4e 43 45 20 4f 46 N.WITH.THE.USE.OR.PERFORMANCE.OF
0560 20 54 48 49 53 20 53 4f 46 54 57 41 52 45 2e 0a 20 2a 0a 20 2a 20 49 6e 20 61 64 64 69 74 69 6f .THIS.SOFTWARE...*..*.In.additio
0580 6e 2c 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 6e 64 69 74 69 6f 6e 20 61 70 70 6c 69 n,.the.following.condition.appli
05a0 65 73 3a 0a 20 2a 0a 20 2a 20 41 6c 6c 20 72 65 64 69 73 74 72 69 62 75 74 69 6f 6e 73 20 6d 75 es:..*..*.All.redistributions.mu
05c0 73 74 20 72 65 74 61 69 6e 20 61 6e 20 69 6e 74 61 63 74 20 63 6f 70 79 20 6f 66 20 74 68 69 73 st.retain.an.intact.copy.of.this
05e0 20 63 6f 70 79 72 69 67 68 74 20 6e 6f 74 69 63 65 0a 20 2a 20 61 6e 64 20 64 69 73 63 6c 61 69 .copyright.notice..*.and.disclai
0600 6d 65 72 2e 0a 20 2a 2f 0a 0a 2f 2f 20 45 78 74 65 6e 64 65 64 20 4a 61 76 61 53 63 72 69 70 74 mer...*/..//.Extended.JavaScript
0620 20 42 4e 20 66 75 6e 63 74 69 6f 6e 73 2c 20 72 65 71 75 69 72 65 64 20 66 6f 72 20 52 53 41 20 .BN.functions,.required.for.RSA.
0640 70 72 69 76 61 74 65 20 6f 70 73 2e 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 0a 66 75 6e 63 74 69 private.ops...//.(public).functi
0660 6f 6e 20 62 6e 43 6c 6f 6e 65 28 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 on.bnClone().{.var.r.=.nbi();.th
0680 69 73 2e 63 6f 70 79 54 6f 28 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 28 70 is.copyTo(r);.return.r;.}..//.(p
06a0 75 62 6c 69 63 29 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 61 73 20 69 6e 74 65 67 65 72 0a 66 ublic).return.value.as.integer.f
06c0 75 6e 63 74 69 6f 6e 20 62 6e 49 6e 74 56 61 6c 75 65 28 29 20 7b 0a 20 20 69 66 28 74 68 69 73 unction.bnIntValue().{...if(this
06e0 2e 73 20 3c 20 30 29 20 7b 0a 20 20 20 20 69 66 28 74 68 69 73 2e 74 20 3d 3d 20 31 29 20 72 65 .s.<.0).{.....if(this.t.==.1).re
0700 74 75 72 6e 20 74 68 69 73 5b 30 5d 2d 74 68 69 73 2e 44 56 3b 0a 20 20 20 20 65 6c 73 65 20 69 turn.this[0]-this.DV;.....else.i
0720 66 28 74 68 69 73 2e 74 20 3d 3d 20 30 29 20 72 65 74 75 72 6e 20 2d 31 3b 0a 20 20 7d 0a 20 20 f(this.t.==.0).return.-1;...}...
0740 65 6c 73 65 20 69 66 28 74 68 69 73 2e 74 20 3d 3d 20 31 29 20 72 65 74 75 72 6e 20 74 68 69 73 else.if(this.t.==.1).return.this
0760 5b 30 5d 3b 0a 20 20 65 6c 73 65 20 69 66 28 74 68 69 73 2e 74 20 3d 3d 20 30 29 20 72 65 74 75 [0];...else.if(this.t.==.0).retu
0780 72 6e 20 30 3b 0a 20 20 2f 2f 20 61 73 73 75 6d 65 73 20 31 36 20 3c 20 44 42 20 3c 20 33 32 0a rn.0;...//.assumes.16.<.DB.<.32.
07a0 20 20 72 65 74 75 72 6e 20 28 28 74 68 69 73 5b 31 5d 26 28 28 31 3c 3c 28 33 32 2d 74 68 69 73 ..return.((this[1]&((1<<(32-this
07c0 2e 44 42 29 29 2d 31 29 29 3c 3c 74 68 69 73 2e 44 42 29 7c 74 68 69 73 5b 30 5d 3b 0a 7d 0a 0a .DB))-1))<<this.DB)|this[0];.}..
07e0 2f 2f 20 28 70 75 62 6c 69 63 29 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 61 73 20 62 79 74 65 //.(public).return.value.as.byte
0800 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 42 79 74 65 56 61 6c 75 65 28 29 20 7b 20 72 65 74 75 72 6e .function.bnByteValue().{.return
0820 20 28 74 68 69 73 2e 74 3d 3d 30 29 3f 74 68 69 73 2e 73 3a 28 74 68 69 73 5b 30 5d 3c 3c 32 34 .(this.t==0)?this.s:(this[0]<<24
0840 29 3e 3e 32 34 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 72 65 74 75 72 6e 20 76 61 6c )>>24;.}..//.(public).return.val
0860 75 65 20 61 73 20 73 68 6f 72 74 20 28 61 73 73 75 6d 65 73 20 44 42 3e 3d 31 36 29 0a 66 75 6e ue.as.short.(assumes.DB>=16).fun
0880 63 74 69 6f 6e 20 62 6e 53 68 6f 72 74 56 61 6c 75 65 28 29 20 7b 20 72 65 74 75 72 6e 20 28 74 ction.bnShortValue().{.return.(t
08a0 68 69 73 2e 74 3d 3d 30 29 3f 74 68 69 73 2e 73 3a 28 74 68 69 73 5b 30 5d 3c 3c 31 36 29 3e 3e his.t==0)?this.s:(this[0]<<16)>>
08c0 31 36 3b 20 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 72 65 74 75 72 6e 20 78 20 73 16;.}..//.(protected).return.x.s
08e0 2e 74 2e 20 72 5e 78 20 3c 20 44 56 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 43 68 75 6e 6b 53 69 .t..r^x.<.DV.function.bnpChunkSi
0900 7a 65 28 72 29 20 7b 20 72 65 74 75 72 6e 20 4d 61 74 68 2e 66 6c 6f 6f 72 28 4d 61 74 68 2e 4c ze(r).{.return.Math.floor(Math.L
0920 4e 32 2a 74 68 69 73 2e 44 42 2f 4d 61 74 68 2e 6c 6f 67 28 72 29 29 3b 20 7d 0a 0a 2f 2f 20 28 N2*this.DB/Math.log(r));.}..//.(
0940 70 75 62 6c 69 63 29 20 30 20 69 66 20 74 68 69 73 20 3d 3d 20 30 2c 20 31 20 69 66 20 74 68 69 public).0.if.this.==.0,.1.if.thi
0960 73 20 3e 20 30 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 53 69 67 4e 75 6d 28 29 20 7b 0a 20 20 69 66 s.>.0.function.bnSigNum().{...if
0980 28 74 68 69 73 2e 73 20 3c 20 30 29 20 72 65 74 75 72 6e 20 2d 31 3b 0a 20 20 65 6c 73 65 20 69 (this.s.<.0).return.-1;...else.i
09a0 66 28 74 68 69 73 2e 74 20 3c 3d 20 30 20 7c 7c 20 28 74 68 69 73 2e 74 20 3d 3d 20 31 20 26 26 f(this.t.<=.0.||.(this.t.==.1.&&
09c0 20 74 68 69 73 5b 30 5d 20 3c 3d 20 30 29 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 65 6c 73 65 .this[0].<=.0)).return.0;...else
09e0 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 63 6f 6e .return.1;.}..//.(protected).con
0a00 76 65 72 74 20 74 6f 20 72 61 64 69 78 20 73 74 72 69 6e 67 0a 66 75 6e 63 74 69 6f 6e 20 62 6e vert.to.radix.string.function.bn
0a20 70 54 6f 52 61 64 69 78 28 62 29 20 7b 0a 20 20 69 66 28 62 20 3d 3d 20 6e 75 6c 6c 29 20 62 20 pToRadix(b).{...if(b.==.null).b.
0a40 3d 20 31 30 3b 0a 20 20 69 66 28 74 68 69 73 2e 73 69 67 6e 75 6d 28 29 20 3d 3d 20 30 20 7c 7c =.10;...if(this.signum().==.0.||
0a60 20 62 20 3c 20 32 20 7c 7c 20 62 20 3e 20 33 36 29 20 72 65 74 75 72 6e 20 22 30 22 3b 0a 20 20 .b.<.2.||.b.>.36).return."0";...
0a80 76 61 72 20 63 73 20 3d 20 74 68 69 73 2e 63 68 75 6e 6b 53 69 7a 65 28 62 29 3b 0a 20 20 76 61 var.cs.=.this.chunkSize(b);...va
0aa0 72 20 61 20 3d 20 4d 61 74 68 2e 70 6f 77 28 62 2c 63 73 29 3b 0a 20 20 76 61 72 20 64 20 3d 20 r.a.=.Math.pow(b,cs);...var.d.=.
0ac0 6e 62 76 28 61 29 2c 20 79 20 3d 20 6e 62 69 28 29 2c 20 7a 20 3d 20 6e 62 69 28 29 2c 20 72 20 nbv(a),.y.=.nbi(),.z.=.nbi(),.r.
0ae0 3d 20 22 22 3b 0a 20 20 74 68 69 73 2e 64 69 76 52 65 6d 54 6f 28 64 2c 79 2c 7a 29 3b 0a 20 20 =."";...this.divRemTo(d,y,z);...
0b00 77 68 69 6c 65 28 79 2e 73 69 67 6e 75 6d 28 29 20 3e 20 30 29 20 7b 0a 20 20 20 20 72 20 3d 20 while(y.signum().>.0).{.....r.=.
0b20 28 61 2b 7a 2e 69 6e 74 56 61 6c 75 65 28 29 29 2e 74 6f 53 74 72 69 6e 67 28 62 29 2e 73 75 62 (a+z.intValue()).toString(b).sub
0b40 73 74 72 28 31 29 20 2b 20 72 3b 0a 20 20 20 20 79 2e 64 69 76 52 65 6d 54 6f 28 64 2c 79 2c 7a str(1).+.r;.....y.divRemTo(d,y,z
0b60 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 7a 2e 69 6e 74 56 61 6c 75 65 28 29 2e 74 6f 53 );...}...return.z.intValue().toS
0b80 74 72 69 6e 67 28 62 29 20 2b 20 72 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 tring(b).+.r;.}..//.(protected).
0ba0 63 6f 6e 76 65 72 74 20 66 72 6f 6d 20 72 61 64 69 78 20 73 74 72 69 6e 67 0a 66 75 6e 63 74 69 convert.from.radix.string.functi
0bc0 6f 6e 20 62 6e 70 46 72 6f 6d 52 61 64 69 78 28 73 2c 62 29 20 7b 0a 20 20 74 68 69 73 2e 66 72 on.bnpFromRadix(s,b).{...this.fr
0be0 6f 6d 49 6e 74 28 30 29 3b 0a 20 20 69 66 28 62 20 3d 3d 20 6e 75 6c 6c 29 20 62 20 3d 20 31 30 omInt(0);...if(b.==.null).b.=.10
0c00 3b 0a 20 20 76 61 72 20 63 73 20 3d 20 74 68 69 73 2e 63 68 75 6e 6b 53 69 7a 65 28 62 29 3b 0a ;...var.cs.=.this.chunkSize(b);.
0c20 20 20 76 61 72 20 64 20 3d 20 4d 61 74 68 2e 70 6f 77 28 62 2c 63 73 29 2c 20 6d 69 20 3d 20 66 ..var.d.=.Math.pow(b,cs),.mi.=.f
0c40 61 6c 73 65 2c 20 6a 20 3d 20 30 2c 20 77 20 3d 20 30 3b 0a 20 20 66 6f 72 28 76 61 72 20 69 20 alse,.j.=.0,.w.=.0;...for(var.i.
0c60 3d 20 30 3b 20 69 20 3c 20 73 2e 6c 65 6e 67 74 68 3b 20 2b 2b 69 29 20 7b 0a 20 20 20 20 76 61 =.0;.i.<.s.length;.++i).{.....va
0c80 72 20 78 20 3d 20 69 6e 74 41 74 28 73 2c 69 29 3b 0a 20 20 20 20 69 66 28 78 20 3c 20 30 29 20 r.x.=.intAt(s,i);.....if(x.<.0).
0ca0 7b 0a 20 20 20 20 20 20 69 66 28 73 2e 63 68 61 72 41 74 28 69 29 20 3d 3d 20 22 2d 22 20 26 26 {.......if(s.charAt(i).==."-".&&
0cc0 20 74 68 69 73 2e 73 69 67 6e 75 6d 28 29 20 3d 3d 20 30 29 20 6d 69 20 3d 20 74 72 75 65 3b 0a .this.signum().==.0).mi.=.true;.
0ce0 20 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 77 20 3d 20 62 2a ......continue;.....}.....w.=.b*
0d00 77 2b 78 3b 0a 20 20 20 20 69 66 28 2b 2b 6a 20 3e 3d 20 63 73 29 20 7b 0a 20 20 20 20 20 20 74 w+x;.....if(++j.>=.cs).{.......t
0d20 68 69 73 2e 64 4d 75 6c 74 69 70 6c 79 28 64 29 3b 0a 20 20 20 20 20 20 74 68 69 73 2e 64 41 64 his.dMultiply(d);.......this.dAd
0d40 64 4f 66 66 73 65 74 28 77 2c 30 29 3b 0a 20 20 20 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 20 dOffset(w,0);.......j.=.0;......
0d60 20 77 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 6a 20 3e 20 30 29 20 7b 0a .w.=.0;.....}...}...if(j.>.0).{.
0d80 20 20 20 20 74 68 69 73 2e 64 4d 75 6c 74 69 70 6c 79 28 4d 61 74 68 2e 70 6f 77 28 62 2c 6a 29 ....this.dMultiply(Math.pow(b,j)
0da0 29 3b 0a 20 20 20 20 74 68 69 73 2e 64 41 64 64 4f 66 66 73 65 74 28 77 2c 30 29 3b 0a 20 20 7d );.....this.dAddOffset(w,0);...}
0dc0 0a 20 20 69 66 28 6d 69 29 20 42 69 67 49 6e 74 65 67 65 72 2e 5a 45 52 4f 2e 73 75 62 54 6f 28 ...if(mi).BigInteger.ZERO.subTo(
0de0 74 68 69 73 2c 74 68 69 73 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 61 6c this,this);.}..//.(protected).al
0e00 74 65 72 6e 61 74 65 20 63 6f 6e 73 74 72 75 63 74 6f 72 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 ternate.constructor.function.bnp
0e20 46 72 6f 6d 4e 75 6d 62 65 72 28 61 2c 62 2c 63 29 20 7b 0a 20 20 69 66 28 22 6e 75 6d 62 65 72 FromNumber(a,b,c).{...if("number
0e40 22 20 3d 3d 20 74 79 70 65 6f 66 20 62 29 20 7b 0a 20 20 20 20 2f 2f 20 6e 65 77 20 42 69 67 49 ".==.typeof.b).{.....//.new.BigI
0e60 6e 74 65 67 65 72 28 69 6e 74 2c 69 6e 74 2c 52 4e 47 29 0a 20 20 20 20 69 66 28 61 20 3c 20 32 nteger(int,int,RNG).....if(a.<.2
0e80 29 20 74 68 69 73 2e 66 72 6f 6d 49 6e 74 28 31 29 3b 0a 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 ).this.fromInt(1);.....else.{...
0ea0 20 20 20 20 74 68 69 73 2e 66 72 6f 6d 4e 75 6d 62 65 72 28 61 2c 63 29 3b 0a 20 20 20 20 20 20 ....this.fromNumber(a,c);.......
0ec0 69 66 28 21 74 68 69 73 2e 74 65 73 74 42 69 74 28 61 2d 31 29 29 09 2f 2f 20 66 6f 72 63 65 20 if(!this.testBit(a-1)).//.force.
0ee0 4d 53 42 20 73 65 74 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 62 69 74 77 69 73 65 54 6f 28 42 MSB.set.........this.bitwiseTo(B
0f00 69 67 49 6e 74 65 67 65 72 2e 4f 4e 45 2e 73 68 69 66 74 4c 65 66 74 28 61 2d 31 29 2c 6f 70 5f igInteger.ONE.shiftLeft(a-1),op_
0f20 6f 72 2c 74 68 69 73 29 3b 0a 20 20 20 20 20 20 69 66 28 74 68 69 73 2e 69 73 45 76 65 6e 28 29 or,this);.......if(this.isEven()
0f40 29 20 74 68 69 73 2e 64 41 64 64 4f 66 66 73 65 74 28 31 2c 30 29 3b 20 2f 2f 20 66 6f 72 63 65 ).this.dAddOffset(1,0);.//.force
0f60 20 6f 64 64 0a 20 20 20 20 20 20 77 68 69 6c 65 28 21 74 68 69 73 2e 69 73 50 72 6f 62 61 62 6c .odd.......while(!this.isProbabl
0f80 65 50 72 69 6d 65 28 62 29 29 20 7b 0a 20 20 20 20 20 20 20 20 74 68 69 73 2e 64 41 64 64 4f 66 ePrime(b)).{.........this.dAddOf
0fa0 66 73 65 74 28 32 2c 30 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 74 68 69 73 2e 62 69 74 4c 65 fset(2,0);.........if(this.bitLe
0fc0 6e 67 74 68 28 29 20 3e 20 61 29 20 74 68 69 73 2e 73 75 62 54 6f 28 42 69 67 49 6e 74 65 67 65 ngth().>.a).this.subTo(BigIntege
0fe0 72 2e 4f 4e 45 2e 73 68 69 66 74 4c 65 66 74 28 61 2d 31 29 2c 74 68 69 73 29 3b 0a 20 20 20 20 r.ONE.shiftLeft(a-1),this);.....
1000 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 2f 2f 20 6e 65 ..}.....}...}...else.{.....//.ne
1020 77 20 42 69 67 49 6e 74 65 67 65 72 28 69 6e 74 2c 52 4e 47 29 0a 20 20 20 20 76 61 72 20 78 20 w.BigInteger(int,RNG).....var.x.
1040 3d 20 6e 65 77 20 41 72 72 61 79 28 29 2c 20 74 20 3d 20 61 26 37 3b 0a 20 20 20 20 78 2e 6c 65 =.new.Array(),.t.=.a&7;.....x.le
1060 6e 67 74 68 20 3d 20 28 61 3e 3e 33 29 2b 31 3b 0a 20 20 20 20 62 2e 6e 65 78 74 42 79 74 65 73 ngth.=.(a>>3)+1;.....b.nextBytes
1080 28 78 29 3b 0a 20 20 20 20 69 66 28 74 20 3e 20 30 29 20 78 5b 30 5d 20 26 3d 20 28 28 31 3c 3c (x);.....if(t.>.0).x[0].&=.((1<<
10a0 74 29 2d 31 29 3b 20 65 6c 73 65 20 78 5b 30 5d 20 3d 20 30 3b 0a 20 20 20 20 74 68 69 73 2e 66 t)-1);.else.x[0].=.0;.....this.f
10c0 72 6f 6d 53 74 72 69 6e 67 28 78 2c 32 35 36 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2f 20 28 70 75 62 romString(x,256);...}.}..//.(pub
10e0 6c 69 63 29 20 63 6f 6e 76 65 72 74 20 74 6f 20 62 69 67 65 6e 64 69 61 6e 20 62 79 74 65 20 61 lic).convert.to.bigendian.byte.a
1100 72 72 61 79 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 54 6f 42 79 74 65 41 72 72 61 79 28 29 20 7b 0a rray.function.bnToByteArray().{.
1120 20 20 76 61 72 20 69 20 3d 20 74 68 69 73 2e 74 2c 20 72 20 3d 20 6e 65 77 20 41 72 72 61 79 28 ..var.i.=.this.t,.r.=.new.Array(
1140 29 3b 0a 20 20 72 5b 30 5d 20 3d 20 74 68 69 73 2e 73 3b 0a 20 20 76 61 72 20 70 20 3d 20 74 68 );...r[0].=.this.s;...var.p.=.th
1160 69 73 2e 44 42 2d 28 69 2a 74 68 69 73 2e 44 42 29 25 38 2c 20 64 2c 20 6b 20 3d 20 30 3b 0a 20 is.DB-(i*this.DB)%8,.d,.k.=.0;..
1180 20 69 66 28 69 2d 2d 20 3e 20 30 29 20 7b 0a 20 20 20 20 69 66 28 70 20 3c 20 74 68 69 73 2e 44 .if(i--.>.0).{.....if(p.<.this.D
11a0 42 20 26 26 20 28 64 20 3d 20 74 68 69 73 5b 69 5d 3e 3e 70 29 20 21 3d 20 28 74 68 69 73 2e 73 B.&&.(d.=.this[i]>>p).!=.(this.s
11c0 26 74 68 69 73 2e 44 4d 29 3e 3e 70 29 0a 20 20 20 20 20 20 72 5b 6b 2b 2b 5d 20 3d 20 64 7c 28 &this.DM)>>p).......r[k++].=.d|(
11e0 74 68 69 73 2e 73 3c 3c 28 74 68 69 73 2e 44 42 2d 70 29 29 3b 0a 20 20 20 20 77 68 69 6c 65 28 this.s<<(this.DB-p));.....while(
1200 69 20 3e 3d 20 30 29 20 7b 0a 20 20 20 20 20 20 69 66 28 70 20 3c 20 38 29 20 7b 0a 20 20 20 20 i.>=.0).{.......if(p.<.8).{.....
1220 20 20 20 20 64 20 3d 20 28 74 68 69 73 5b 69 5d 26 28 28 31 3c 3c 70 29 2d 31 29 29 3c 3c 28 38 ....d.=.(this[i]&((1<<p)-1))<<(8
1240 2d 70 29 3b 0a 20 20 20 20 20 20 20 20 64 20 7c 3d 20 74 68 69 73 5b 2d 2d 69 5d 3e 3e 28 70 2b -p);.........d.|=.this[--i]>>(p+
1260 3d 74 68 69 73 2e 44 42 2d 38 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 65 6c 73 65 20 =this.DB-8);.......}.......else.
1280 7b 0a 20 20 20 20 20 20 20 20 64 20 3d 20 28 74 68 69 73 5b 69 5d 3e 3e 28 70 2d 3d 38 29 29 26 {.........d.=.(this[i]>>(p-=8))&
12a0 30 78 66 66 3b 0a 20 20 20 20 20 20 20 20 69 66 28 70 20 3c 3d 20 30 29 20 7b 20 70 20 2b 3d 20 0xff;.........if(p.<=.0).{.p.+=.
12c0 74 68 69 73 2e 44 42 3b 20 2d 2d 69 3b 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 this.DB;.--i;.}.......}.......if
12e0 28 28 64 26 30 78 38 30 29 20 21 3d 20 30 29 20 64 20 7c 3d 20 2d 32 35 36 3b 0a 20 20 20 20 20 ((d&0x80).!=.0).d.|=.-256;......
1300 20 69 66 28 6b 20 3d 3d 20 30 20 26 26 20 28 74 68 69 73 2e 73 26 30 78 38 30 29 20 21 3d 20 28 .if(k.==.0.&&.(this.s&0x80).!=.(
1320 64 26 30 78 38 30 29 29 20 2b 2b 6b 3b 0a 20 20 20 20 20 20 69 66 28 6b 20 3e 20 30 20 7c 7c 20 d&0x80)).++k;.......if(k.>.0.||.
1340 64 20 21 3d 20 74 68 69 73 2e 73 29 20 72 5b 6b 2b 2b 5d 20 3d 20 64 3b 0a 20 20 20 20 7d 0a 20 d.!=.this.s).r[k++].=.d;.....}..
1360 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 45 71 75 .}...return.r;.}..function.bnEqu
1380 61 6c 73 28 61 29 20 7b 20 72 65 74 75 72 6e 28 74 68 69 73 2e 63 6f 6d 70 61 72 65 54 6f 28 61 als(a).{.return(this.compareTo(a
13a0 29 3d 3d 30 29 3b 20 7d 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4d 69 6e 28 61 29 20 7b 20 72 65 74 )==0);.}.function.bnMin(a).{.ret
13c0 75 72 6e 28 74 68 69 73 2e 63 6f 6d 70 61 72 65 54 6f 28 61 29 3c 30 29 3f 74 68 69 73 3a 61 3b urn(this.compareTo(a)<0)?this:a;
13e0 20 7d 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4d 61 78 28 61 29 20 7b 20 72 65 74 75 72 6e 28 74 68 .}.function.bnMax(a).{.return(th
1400 69 73 2e 63 6f 6d 70 61 72 65 54 6f 28 61 29 3e 30 29 3f 74 68 69 73 3a 61 3b 20 7d 0a 0a 2f 2f is.compareTo(a)>0)?this:a;.}..//
1420 20 28 70 72 6f 74 65 63 74 65 64 29 20 72 20 3d 20 74 68 69 73 20 6f 70 20 61 20 28 62 69 74 77 .(protected).r.=.this.op.a.(bitw
1440 69 73 65 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 42 69 74 77 69 73 65 54 6f 28 61 2c 6f 70 2c ise).function.bnpBitwiseTo(a,op,
1460 72 29 20 7b 0a 20 20 76 61 72 20 69 2c 20 66 2c 20 6d 20 3d 20 4d 61 74 68 2e 6d 69 6e 28 61 2e r).{...var.i,.f,.m.=.Math.min(a.
1480 74 2c 74 68 69 73 2e 74 29 3b 0a 20 20 66 6f 72 28 69 20 3d 20 30 3b 20 69 20 3c 20 6d 3b 20 2b t,this.t);...for(i.=.0;.i.<.m;.+
14a0 2b 69 29 20 72 5b 69 5d 20 3d 20 6f 70 28 74 68 69 73 5b 69 5d 2c 61 5b 69 5d 29 3b 0a 20 20 69 +i).r[i].=.op(this[i],a[i]);...i
14c0 66 28 61 2e 74 20 3c 20 74 68 69 73 2e 74 29 20 7b 0a 20 20 20 20 66 20 3d 20 61 2e 73 26 74 68 f(a.t.<.this.t).{.....f.=.a.s&th
14e0 69 73 2e 44 4d 3b 0a 20 20 20 20 66 6f 72 28 69 20 3d 20 6d 3b 20 69 20 3c 20 74 68 69 73 2e 74 is.DM;.....for(i.=.m;.i.<.this.t
1500 3b 20 2b 2b 69 29 20 72 5b 69 5d 20 3d 20 6f 70 28 74 68 69 73 5b 69 5d 2c 66 29 3b 0a 20 20 20 ;.++i).r[i].=.op(this[i],f);....
1520 20 72 2e 74 20 3d 20 74 68 69 73 2e 74 3b 0a 20 20 7d 0a 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 .r.t.=.this.t;...}...else.{.....
1540 66 20 3d 20 74 68 69 73 2e 73 26 74 68 69 73 2e 44 4d 3b 0a 20 20 20 20 66 6f 72 28 69 20 3d 20 f.=.this.s&this.DM;.....for(i.=.
1560 6d 3b 20 69 20 3c 20 61 2e 74 3b 20 2b 2b 69 29 20 72 5b 69 5d 20 3d 20 6f 70 28 66 2c 61 5b 69 m;.i.<.a.t;.++i).r[i].=.op(f,a[i
1580 5d 29 3b 0a 20 20 20 20 72 2e 74 20 3d 20 61 2e 74 3b 0a 20 20 7d 0a 20 20 72 2e 73 20 3d 20 6f ]);.....r.t.=.a.t;...}...r.s.=.o
15a0 70 28 74 68 69 73 2e 73 2c 61 2e 73 29 3b 0a 20 20 72 2e 63 6c 61 6d 70 28 29 3b 0a 7d 0a 0a 2f p(this.s,a.s);...r.clamp();.}../
15c0 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 26 20 61 0a 66 75 6e 63 74 69 6f 6e 20 6f 70 5f /.(public).this.&.a.function.op_
15e0 61 6e 64 28 78 2c 79 29 20 7b 20 72 65 74 75 72 6e 20 78 26 79 3b 20 7d 0a 66 75 6e 63 74 69 6f and(x,y).{.return.x&y;.}.functio
1600 6e 20 62 6e 41 6e 64 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 69 73 n.bnAnd(a).{.var.r.=.nbi();.this
1620 2e 62 69 74 77 69 73 65 54 6f 28 61 2c 6f 70 5f 61 6e 64 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 .bitwiseTo(a,op_and,r);.return.r
1640 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 7c 20 61 0a 66 75 6e 63 74 69 ;.}..//.(public).this.|.a.functi
1660 6f 6e 20 6f 70 5f 6f 72 28 78 2c 79 29 20 7b 20 72 65 74 75 72 6e 20 78 7c 79 3b 20 7d 0a 66 75 on.op_or(x,y).{.return.x|y;.}.fu
1680 6e 63 74 69 6f 6e 20 62 6e 4f 72 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 nction.bnOr(a).{.var.r.=.nbi();.
16a0 74 68 69 73 2e 62 69 74 77 69 73 65 54 6f 28 61 2c 6f 70 5f 6f 72 2c 72 29 3b 20 72 65 74 75 72 this.bitwiseTo(a,op_or,r);.retur
16c0 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 5e 20 61 0a 66 75 6e n.r;.}..//.(public).this.^.a.fun
16e0 63 74 69 6f 6e 20 6f 70 5f 78 6f 72 28 78 2c 79 29 20 7b 20 72 65 74 75 72 6e 20 78 5e 79 3b 20 ction.op_xor(x,y).{.return.x^y;.
1700 7d 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 58 6f 72 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 }.function.bnXor(a).{.var.r.=.nb
1720 69 28 29 3b 20 74 68 69 73 2e 62 69 74 77 69 73 65 54 6f 28 61 2c 6f 70 5f 78 6f 72 2c 72 29 3b i();.this.bitwiseTo(a,op_xor,r);
1740 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 26 .return.r;.}..//.(public).this.&
1760 20 7e 61 0a 66 75 6e 63 74 69 6f 6e 20 6f 70 5f 61 6e 64 6e 6f 74 28 78 2c 79 29 20 7b 20 72 65 .~a.function.op_andnot(x,y).{.re
1780 74 75 72 6e 20 78 26 7e 79 3b 20 7d 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 41 6e 64 4e 6f 74 28 61 turn.x&~y;.}.function.bnAndNot(a
17a0 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 69 73 2e 62 69 74 77 69 73 65 54 ).{.var.r.=.nbi();.this.bitwiseT
17c0 6f 28 61 2c 6f 70 5f 61 6e 64 6e 6f 74 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f o(a,op_andnot,r);.return.r;.}../
17e0 2f 20 28 70 75 62 6c 69 63 29 20 7e 74 68 69 73 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4e 6f 74 28 /.(public).~this.function.bnNot(
1800 29 20 7b 0a 20 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 0a 20 20 66 6f 72 28 76 61 72 20 69 ).{...var.r.=.nbi();...for(var.i
1820 20 3d 20 30 3b 20 69 20 3c 20 74 68 69 73 2e 74 3b 20 2b 2b 69 29 20 72 5b 69 5d 20 3d 20 74 68 .=.0;.i.<.this.t;.++i).r[i].=.th
1840 69 73 2e 44 4d 26 7e 74 68 69 73 5b 69 5d 3b 0a 20 20 72 2e 74 20 3d 20 74 68 69 73 2e 74 3b 0a is.DM&~this[i];...r.t.=.this.t;.
1860 20 20 72 2e 73 20 3d 20 7e 74 68 69 73 2e 73 3b 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a ..r.s.=.~this.s;...return.r;.}..
1880 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 3c 3c 20 6e 0a 66 75 6e 63 74 69 6f 6e 20 62 //.(public).this.<<.n.function.b
18a0 6e 53 68 69 66 74 4c 65 66 74 28 6e 29 20 7b 0a 20 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b nShiftLeft(n).{...var.r.=.nbi();
18c0 0a 20 20 69 66 28 6e 20 3c 20 30 29 20 74 68 69 73 2e 72 53 68 69 66 74 54 6f 28 2d 6e 2c 72 29 ...if(n.<.0).this.rShiftTo(-n,r)
18e0 3b 20 65 6c 73 65 20 74 68 69 73 2e 6c 53 68 69 66 74 54 6f 28 6e 2c 72 29 3b 0a 20 20 72 65 74 ;.else.this.lShiftTo(n,r);...ret
1900 75 72 6e 20 72 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 3e 3e 20 6e 0a urn.r;.}..//.(public).this.>>.n.
1920 66 75 6e 63 74 69 6f 6e 20 62 6e 53 68 69 66 74 52 69 67 68 74 28 6e 29 20 7b 0a 20 20 76 61 72 function.bnShiftRight(n).{...var
1940 20 72 20 3d 20 6e 62 69 28 29 3b 0a 20 20 69 66 28 6e 20 3c 20 30 29 20 74 68 69 73 2e 6c 53 68 .r.=.nbi();...if(n.<.0).this.lSh
1960 69 66 74 54 6f 28 2d 6e 2c 72 29 3b 20 65 6c 73 65 20 74 68 69 73 2e 72 53 68 69 66 74 54 6f 28 iftTo(-n,r);.else.this.rShiftTo(
1980 6e 2c 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a 2f 2f 20 72 65 74 75 72 6e 20 69 n,r);...return.r;.}..//.return.i
19a0 6e 64 65 78 20 6f 66 20 6c 6f 77 65 73 74 20 31 2d 62 69 74 20 69 6e 20 78 2c 20 78 20 3c 20 32 ndex.of.lowest.1-bit.in.x,.x.<.2
19c0 5e 33 31 0a 66 75 6e 63 74 69 6f 6e 20 6c 62 69 74 28 78 29 20 7b 0a 20 20 69 66 28 78 20 3d 3d ^31.function.lbit(x).{...if(x.==
19e0 20 30 29 20 72 65 74 75 72 6e 20 2d 31 3b 0a 20 20 76 61 72 20 72 20 3d 20 30 3b 0a 20 20 69 66 .0).return.-1;...var.r.=.0;...if
1a00 28 28 78 26 30 78 66 66 66 66 29 20 3d 3d 20 30 29 20 7b 20 78 20 3e 3e 3d 20 31 36 3b 20 72 20 ((x&0xffff).==.0).{.x.>>=.16;.r.
1a20 2b 3d 20 31 36 3b 20 7d 0a 20 20 69 66 28 28 78 26 30 78 66 66 29 20 3d 3d 20 30 29 20 7b 20 78 +=.16;.}...if((x&0xff).==.0).{.x
1a40 20 3e 3e 3d 20 38 3b 20 72 20 2b 3d 20 38 3b 20 7d 0a 20 20 69 66 28 28 78 26 30 78 66 29 20 3d .>>=.8;.r.+=.8;.}...if((x&0xf).=
1a60 3d 20 30 29 20 7b 20 78 20 3e 3e 3d 20 34 3b 20 72 20 2b 3d 20 34 3b 20 7d 0a 20 20 69 66 28 28 =.0).{.x.>>=.4;.r.+=.4;.}...if((
1a80 78 26 33 29 20 3d 3d 20 30 29 20 7b 20 78 20 3e 3e 3d 20 32 3b 20 72 20 2b 3d 20 32 3b 20 7d 0a x&3).==.0).{.x.>>=.2;.r.+=.2;.}.
1aa0 20 20 69 66 28 28 78 26 31 29 20 3d 3d 20 30 29 20 2b 2b 72 3b 0a 20 20 72 65 74 75 72 6e 20 72 ..if((x&1).==.0).++r;...return.r
1ac0 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 72 65 74 75 72 6e 73 20 69 6e 64 65 78 20 6f ;.}..//.(public).returns.index.o
1ae0 66 20 6c 6f 77 65 73 74 20 31 2d 62 69 74 20 28 6f 72 20 2d 31 20 69 66 20 6e 6f 6e 65 29 0a 66 f.lowest.1-bit.(or.-1.if.none).f
1b00 75 6e 63 74 69 6f 6e 20 62 6e 47 65 74 4c 6f 77 65 73 74 53 65 74 42 69 74 28 29 20 7b 0a 20 20 unction.bnGetLowestSetBit().{...
1b20 66 6f 72 28 76 61 72 20 69 20 3d 20 30 3b 20 69 20 3c 20 74 68 69 73 2e 74 3b 20 2b 2b 69 29 0a for(var.i.=.0;.i.<.this.t;.++i).
1b40 20 20 20 20 69 66 28 74 68 69 73 5b 69 5d 20 21 3d 20 30 29 20 72 65 74 75 72 6e 20 69 2a 74 68 ....if(this[i].!=.0).return.i*th
1b60 69 73 2e 44 42 2b 6c 62 69 74 28 74 68 69 73 5b 69 5d 29 3b 0a 20 20 69 66 28 74 68 69 73 2e 73 is.DB+lbit(this[i]);...if(this.s
1b80 20 3c 20 30 29 20 72 65 74 75 72 6e 20 74 68 69 73 2e 74 2a 74 68 69 73 2e 44 42 3b 0a 20 20 72 .<.0).return.this.t*this.DB;...r
1ba0 65 74 75 72 6e 20 2d 31 3b 0a 7d 0a 0a 2f 2f 20 72 65 74 75 72 6e 20 6e 75 6d 62 65 72 20 6f 66 eturn.-1;.}..//.return.number.of
1bc0 20 31 20 62 69 74 73 20 69 6e 20 78 0a 66 75 6e 63 74 69 6f 6e 20 63 62 69 74 28 78 29 20 7b 0a .1.bits.in.x.function.cbit(x).{.
1be0 20 20 76 61 72 20 72 20 3d 20 30 3b 0a 20 20 77 68 69 6c 65 28 78 20 21 3d 20 30 29 20 7b 20 78 ..var.r.=.0;...while(x.!=.0).{.x
1c00 20 26 3d 20 78 2d 31 3b 20 2b 2b 72 3b 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a 2f .&=.x-1;.++r;.}...return.r;.}../
1c20 2f 20 28 70 75 62 6c 69 63 29 20 72 65 74 75 72 6e 20 6e 75 6d 62 65 72 20 6f 66 20 73 65 74 20 /.(public).return.number.of.set.
1c40 62 69 74 73 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 42 69 74 43 6f 75 6e 74 28 29 20 7b 0a 20 20 76 bits.function.bnBitCount().{...v
1c60 61 72 20 72 20 3d 20 30 2c 20 78 20 3d 20 74 68 69 73 2e 73 26 74 68 69 73 2e 44 4d 3b 0a 20 20 ar.r.=.0,.x.=.this.s&this.DM;...
1c80 66 6f 72 28 76 61 72 20 69 20 3d 20 30 3b 20 69 20 3c 20 74 68 69 73 2e 74 3b 20 2b 2b 69 29 20 for(var.i.=.0;.i.<.this.t;.++i).
1ca0 72 20 2b 3d 20 63 62 69 74 28 74 68 69 73 5b 69 5d 5e 78 29 3b 0a 20 20 72 65 74 75 72 6e 20 72 r.+=.cbit(this[i]^x);...return.r
1cc0 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 72 75 65 20 69 66 66 20 6e 74 68 20 62 69 ;.}..//.(public).true.iff.nth.bi
1ce0 74 20 69 73 20 73 65 74 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 54 65 73 74 42 69 74 28 6e 29 20 7b t.is.set.function.bnTestBit(n).{
1d00 0a 20 20 76 61 72 20 6a 20 3d 20 4d 61 74 68 2e 66 6c 6f 6f 72 28 6e 2f 74 68 69 73 2e 44 42 29 ...var.j.=.Math.floor(n/this.DB)
1d20 3b 0a 20 20 69 66 28 6a 20 3e 3d 20 74 68 69 73 2e 74 29 20 72 65 74 75 72 6e 28 74 68 69 73 2e ;...if(j.>=.this.t).return(this.
1d40 73 21 3d 30 29 3b 0a 20 20 72 65 74 75 72 6e 28 28 74 68 69 73 5b 6a 5d 26 28 31 3c 3c 28 6e 25 s!=0);...return((this[j]&(1<<(n%
1d60 74 68 69 73 2e 44 42 29 29 29 21 3d 30 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 this.DB)))!=0);.}..//.(protected
1d80 29 20 74 68 69 73 20 6f 70 20 28 31 3c 3c 6e 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 43 68 61 ).this.op.(1<<n).function.bnpCha
1da0 6e 67 65 42 69 74 28 6e 2c 6f 70 29 20 7b 0a 20 20 76 61 72 20 72 20 3d 20 42 69 67 49 6e 74 65 ngeBit(n,op).{...var.r.=.BigInte
1dc0 67 65 72 2e 4f 4e 45 2e 73 68 69 66 74 4c 65 66 74 28 6e 29 3b 0a 20 20 74 68 69 73 2e 62 69 74 ger.ONE.shiftLeft(n);...this.bit
1de0 77 69 73 65 54 6f 28 72 2c 6f 70 2c 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a 2f wiseTo(r,op,r);...return.r;.}../
1e00 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 7c 20 28 31 3c 3c 6e 29 0a 66 75 6e 63 74 69 6f /.(public).this.|.(1<<n).functio
1e20 6e 20 62 6e 53 65 74 42 69 74 28 6e 29 20 7b 20 72 65 74 75 72 6e 20 74 68 69 73 2e 63 68 61 6e n.bnSetBit(n).{.return.this.chan
1e40 67 65 42 69 74 28 6e 2c 6f 70 5f 6f 72 29 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 geBit(n,op_or);.}..//.(public).t
1e60 68 69 73 20 26 20 7e 28 31 3c 3c 6e 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 43 6c 65 61 72 42 69 his.&.~(1<<n).function.bnClearBi
1e80 74 28 6e 29 20 7b 20 72 65 74 75 72 6e 20 74 68 69 73 2e 63 68 61 6e 67 65 42 69 74 28 6e 2c 6f t(n).{.return.this.changeBit(n,o
1ea0 70 5f 61 6e 64 6e 6f 74 29 3b 20 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 5e p_andnot);.}..//.(public).this.^
1ec0 20 28 31 3c 3c 6e 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 46 6c 69 70 42 69 74 28 6e 29 20 7b 20 .(1<<n).function.bnFlipBit(n).{.
1ee0 72 65 74 75 72 6e 20 74 68 69 73 2e 63 68 61 6e 67 65 42 69 74 28 6e 2c 6f 70 5f 78 6f 72 29 3b return.this.changeBit(n,op_xor);
1f00 20 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 72 20 3d 20 74 68 69 73 20 2b 20 61 0a .}..//.(protected).r.=.this.+.a.
1f20 66 75 6e 63 74 69 6f 6e 20 62 6e 70 41 64 64 54 6f 28 61 2c 72 29 20 7b 0a 20 20 76 61 72 20 69 function.bnpAddTo(a,r).{...var.i
1f40 20 3d 20 30 2c 20 63 20 3d 20 30 2c 20 6d 20 3d 20 4d 61 74 68 2e 6d 69 6e 28 61 2e 74 2c 74 68 .=.0,.c.=.0,.m.=.Math.min(a.t,th
1f60 69 73 2e 74 29 3b 0a 20 20 77 68 69 6c 65 28 69 20 3c 20 6d 29 20 7b 0a 20 20 20 20 63 20 2b 3d is.t);...while(i.<.m).{.....c.+=
1f80 20 74 68 69 73 5b 69 5d 2b 61 5b 69 5d 3b 0a 20 20 20 20 72 5b 69 2b 2b 5d 20 3d 20 63 26 74 68 .this[i]+a[i];.....r[i++].=.c&th
1fa0 69 73 2e 44 4d 3b 0a 20 20 20 20 63 20 3e 3e 3d 20 74 68 69 73 2e 44 42 3b 0a 20 20 7d 0a 20 20 is.DM;.....c.>>=.this.DB;...}...
1fc0 69 66 28 61 2e 74 20 3c 20 74 68 69 73 2e 74 29 20 7b 0a 20 20 20 20 63 20 2b 3d 20 61 2e 73 3b if(a.t.<.this.t).{.....c.+=.a.s;
1fe0 0a 20 20 20 20 77 68 69 6c 65 28 69 20 3c 20 74 68 69 73 2e 74 29 20 7b 0a 20 20 20 20 20 20 63 .....while(i.<.this.t).{.......c
2000 20 2b 3d 20 74 68 69 73 5b 69 5d 3b 0a 20 20 20 20 20 20 72 5b 69 2b 2b 5d 20 3d 20 63 26 74 68 .+=.this[i];.......r[i++].=.c&th
2020 69 73 2e 44 4d 3b 0a 20 20 20 20 20 20 63 20 3e 3e 3d 20 74 68 69 73 2e 44 42 3b 0a 20 20 20 20 is.DM;.......c.>>=.this.DB;.....
2040 7d 0a 20 20 20 20 63 20 2b 3d 20 74 68 69 73 2e 73 3b 0a 20 20 7d 0a 20 20 65 6c 73 65 20 7b 0a }.....c.+=.this.s;...}...else.{.
2060 20 20 20 20 63 20 2b 3d 20 74 68 69 73 2e 73 3b 0a 20 20 20 20 77 68 69 6c 65 28 69 20 3c 20 61 ....c.+=.this.s;.....while(i.<.a
2080 2e 74 29 20 7b 0a 20 20 20 20 20 20 63 20 2b 3d 20 61 5b 69 5d 3b 0a 20 20 20 20 20 20 72 5b 69 .t).{.......c.+=.a[i];.......r[i
20a0 2b 2b 5d 20 3d 20 63 26 74 68 69 73 2e 44 4d 3b 0a 20 20 20 20 20 20 63 20 3e 3e 3d 20 74 68 69 ++].=.c&this.DM;.......c.>>=.thi
20c0 73 2e 44 42 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 20 2b 3d 20 61 2e 73 3b 0a 20 20 7d 0a 20 20 s.DB;.....}.....c.+=.a.s;...}...
20e0 72 2e 73 20 3d 20 28 63 3c 30 29 3f 2d 31 3a 30 3b 0a 20 20 69 66 28 63 20 3e 20 30 29 20 72 5b r.s.=.(c<0)?-1:0;...if(c.>.0).r[
2100 69 2b 2b 5d 20 3d 20 63 3b 0a 20 20 65 6c 73 65 20 69 66 28 63 20 3c 20 2d 31 29 20 72 5b 69 2b i++].=.c;...else.if(c.<.-1).r[i+
2120 2b 5d 20 3d 20 74 68 69 73 2e 44 56 2b 63 3b 0a 20 20 72 2e 74 20 3d 20 69 3b 0a 20 20 72 2e 63 +].=.this.DV+c;...r.t.=.i;...r.c
2140 6c 61 6d 70 28 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 2b 20 61 0a lamp();.}..//.(public).this.+.a.
2160 66 75 6e 63 74 69 6f 6e 20 62 6e 41 64 64 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 function.bnAdd(a).{.var.r.=.nbi(
2180 29 3b 20 74 68 69 73 2e 61 64 64 54 6f 28 61 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a );.this.addTo(a,r);.return.r;.}.
21a0 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 2d 20 61 0a 66 75 6e 63 74 69 6f 6e 20 62 .//.(public).this.-.a.function.b
21c0 6e 53 75 62 74 72 61 63 74 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 nSubtract(a).{.var.r.=.nbi();.th
21e0 69 73 2e 73 75 62 54 6f 28 61 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 28 is.subTo(a,r);.return.r;.}..//.(
2200 70 75 62 6c 69 63 29 20 74 68 69 73 20 2a 20 61 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4d 75 6c 74 public).this.*.a.function.bnMult
2220 69 70 6c 79 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 69 73 2e 6d 75 iply(a).{.var.r.=.nbi();.this.mu
2240 6c 74 69 70 6c 79 54 6f 28 61 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 28 ltiplyTo(a,r);.return.r;.}..//.(
2260 70 75 62 6c 69 63 29 20 74 68 69 73 20 2f 20 61 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 44 69 76 69 public).this./.a.function.bnDivi
2280 64 65 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 69 73 2e 64 69 76 52 de(a).{.var.r.=.nbi();.this.divR
22a0 65 6d 54 6f 28 61 2c 72 2c 6e 75 6c 6c 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a 0a 2f 2f 20 emTo(a,r,null);.return.r;.}..//.
22c0 28 70 75 62 6c 69 63 29 20 74 68 69 73 20 25 20 61 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 52 65 6d (public).this.%.a.function.bnRem
22e0 61 69 6e 64 65 72 28 61 29 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 74 68 69 73 2e ainder(a).{.var.r.=.nbi();.this.
2300 64 69 76 52 65 6d 54 6f 28 61 2c 6e 75 6c 6c 2c 72 29 3b 20 72 65 74 75 72 6e 20 72 3b 20 7d 0a divRemTo(a,null,r);.return.r;.}.
2320 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 5b 74 68 69 73 2f 61 2c 74 68 69 73 25 61 5d 0a 66 75 6e .//.(public).[this/a,this%a].fun
2340 63 74 69 6f 6e 20 62 6e 44 69 76 69 64 65 41 6e 64 52 65 6d 61 69 6e 64 65 72 28 61 29 20 7b 0a ction.bnDivideAndRemainder(a).{.
2360 20 20 76 61 72 20 71 20 3d 20 6e 62 69 28 29 2c 20 72 20 3d 20 6e 62 69 28 29 3b 0a 20 20 74 68 ..var.q.=.nbi(),.r.=.nbi();...th
2380 69 73 2e 64 69 76 52 65 6d 54 6f 28 61 2c 71 2c 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 65 77 is.divRemTo(a,q,r);...return.new
23a0 20 41 72 72 61 79 28 71 2c 72 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 74 .Array(q,r);.}..//.(protected).t
23c0 68 69 73 20 2a 3d 20 6e 2c 20 74 68 69 73 20 3e 3d 20 30 2c 20 31 20 3c 20 6e 20 3c 20 44 56 0a his.*=.n,.this.>=.0,.1.<.n.<.DV.
23e0 66 75 6e 63 74 69 6f 6e 20 62 6e 70 44 4d 75 6c 74 69 70 6c 79 28 6e 29 20 7b 0a 20 20 74 68 69 function.bnpDMultiply(n).{...thi
2400 73 5b 74 68 69 73 2e 74 5d 20 3d 20 74 68 69 73 2e 61 6d 28 30 2c 6e 2d 31 2c 74 68 69 73 2c 30 s[this.t].=.this.am(0,n-1,this,0
2420 2c 30 2c 74 68 69 73 2e 74 29 3b 0a 20 20 2b 2b 74 68 69 73 2e 74 3b 0a 20 20 74 68 69 73 2e 63 ,0,this.t);...++this.t;...this.c
2440 6c 61 6d 70 28 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 74 68 69 73 20 2b lamp();.}..//.(protected).this.+
2460 3d 20 6e 20 3c 3c 20 77 20 77 6f 72 64 73 2c 20 74 68 69 73 20 3e 3d 20 30 0a 66 75 6e 63 74 69 =.n.<<.w.words,.this.>=.0.functi
2480 6f 6e 20 62 6e 70 44 41 64 64 4f 66 66 73 65 74 28 6e 2c 77 29 20 7b 0a 20 20 77 68 69 6c 65 28 on.bnpDAddOffset(n,w).{...while(
24a0 74 68 69 73 2e 74 20 3c 3d 20 77 29 20 74 68 69 73 5b 74 68 69 73 2e 74 2b 2b 5d 20 3d 20 30 3b this.t.<=.w).this[this.t++].=.0;
24c0 0a 20 20 74 68 69 73 5b 77 5d 20 2b 3d 20 6e 3b 0a 20 20 77 68 69 6c 65 28 74 68 69 73 5b 77 5d ...this[w].+=.n;...while(this[w]
24e0 20 3e 3d 20 74 68 69 73 2e 44 56 29 20 7b 0a 20 20 20 20 74 68 69 73 5b 77 5d 20 2d 3d 20 74 68 .>=.this.DV).{.....this[w].-=.th
2500 69 73 2e 44 56 3b 0a 20 20 20 20 69 66 28 2b 2b 77 20 3e 3d 20 74 68 69 73 2e 74 29 20 74 68 69 is.DV;.....if(++w.>=.this.t).thi
2520 73 5b 74 68 69 73 2e 74 2b 2b 5d 20 3d 20 30 3b 0a 20 20 20 20 2b 2b 74 68 69 73 5b 77 5d 3b 0a s[this.t++].=.0;.....++this[w];.
2540 20 20 7d 0a 7d 0a 0a 2f 2f 20 41 20 22 6e 75 6c 6c 22 20 72 65 64 75 63 65 72 0a 66 75 6e 63 74 ..}.}..//.A."null".reducer.funct
2560 69 6f 6e 20 4e 75 6c 6c 45 78 70 28 29 20 7b 7d 0a 66 75 6e 63 74 69 6f 6e 20 6e 4e 6f 70 28 78 ion.NullExp().{}.function.nNop(x
2580 29 20 7b 20 72 65 74 75 72 6e 20 78 3b 20 7d 0a 66 75 6e 63 74 69 6f 6e 20 6e 4d 75 6c 54 6f 28 ).{.return.x;.}.function.nMulTo(
25a0 78 2c 79 2c 72 29 20 7b 20 78 2e 6d 75 6c 74 69 70 6c 79 54 6f 28 79 2c 72 29 3b 20 7d 0a 66 75 x,y,r).{.x.multiplyTo(y,r);.}.fu
25c0 6e 63 74 69 6f 6e 20 6e 53 71 72 54 6f 28 78 2c 72 29 20 7b 20 78 2e 73 71 75 61 72 65 54 6f 28 nction.nSqrTo(x,r).{.x.squareTo(
25e0 72 29 3b 20 7d 0a 0a 4e 75 6c 6c 45 78 70 2e 70 72 6f 74 6f 74 79 70 65 2e 63 6f 6e 76 65 72 74 r);.}..NullExp.prototype.convert
2600 20 3d 20 6e 4e 6f 70 3b 0a 4e 75 6c 6c 45 78 70 2e 70 72 6f 74 6f 74 79 70 65 2e 72 65 76 65 72 .=.nNop;.NullExp.prototype.rever
2620 74 20 3d 20 6e 4e 6f 70 3b 0a 4e 75 6c 6c 45 78 70 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 75 6c 54 t.=.nNop;.NullExp.prototype.mulT
2640 6f 20 3d 20 6e 4d 75 6c 54 6f 3b 0a 4e 75 6c 6c 45 78 70 2e 70 72 6f 74 6f 74 79 70 65 2e 73 71 o.=.nMulTo;.NullExp.prototype.sq
2660 72 54 6f 20 3d 20 6e 53 71 72 54 6f 3b 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 5e rTo.=.nSqrTo;..//.(public).this^
2680 65 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 50 6f 77 28 65 29 20 7b 20 72 65 74 75 72 6e 20 74 68 69 e.function.bnPow(e).{.return.thi
26a0 73 2e 65 78 70 28 65 2c 6e 65 77 20 4e 75 6c 6c 45 78 70 28 29 29 3b 20 7d 0a 0a 2f 2f 20 28 70 s.exp(e,new.NullExp());.}..//.(p
26c0 72 6f 74 65 63 74 65 64 29 20 72 20 3d 20 6c 6f 77 65 72 20 6e 20 77 6f 72 64 73 20 6f 66 20 22 rotected).r.=.lower.n.words.of."
26e0 74 68 69 73 20 2a 20 61 22 2c 20 61 2e 74 20 3c 3d 20 6e 0a 2f 2f 20 22 74 68 69 73 22 20 73 68 this.*.a",.a.t.<=.n.//."this".sh
2700 6f 75 6c 64 20 62 65 20 74 68 65 20 6c 61 72 67 65 72 20 6f 6e 65 20 69 66 20 61 70 70 72 6f 70 ould.be.the.larger.one.if.approp
2720 72 69 61 74 65 2e 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 4d 75 6c 74 69 70 6c 79 4c 6f 77 65 72 riate..function.bnpMultiplyLower
2740 54 6f 28 61 2c 6e 2c 72 29 20 7b 0a 20 20 76 61 72 20 69 20 3d 20 4d 61 74 68 2e 6d 69 6e 28 74 To(a,n,r).{...var.i.=.Math.min(t
2760 68 69 73 2e 74 2b 61 2e 74 2c 6e 29 3b 0a 20 20 72 2e 73 20 3d 20 30 3b 20 2f 2f 20 61 73 73 75 his.t+a.t,n);...r.s.=.0;.//.assu
2780 6d 65 73 20 61 2c 74 68 69 73 20 3e 3d 20 30 0a 20 20 72 2e 74 20 3d 20 69 3b 0a 20 20 77 68 69 mes.a,this.>=.0...r.t.=.i;...whi
27a0 6c 65 28 69 20 3e 20 30 29 20 72 5b 2d 2d 69 5d 20 3d 20 30 3b 0a 20 20 76 61 72 20 6a 3b 0a 20 le(i.>.0).r[--i].=.0;...var.j;..
27c0 20 66 6f 72 28 6a 20 3d 20 72 2e 74 2d 74 68 69 73 2e 74 3b 20 69 20 3c 20 6a 3b 20 2b 2b 69 29 .for(j.=.r.t-this.t;.i.<.j;.++i)
27e0 20 72 5b 69 2b 74 68 69 73 2e 74 5d 20 3d 20 74 68 69 73 2e 61 6d 28 30 2c 61 5b 69 5d 2c 72 2c .r[i+this.t].=.this.am(0,a[i],r,
2800 69 2c 30 2c 74 68 69 73 2e 74 29 3b 0a 20 20 66 6f 72 28 6a 20 3d 20 4d 61 74 68 2e 6d 69 6e 28 i,0,this.t);...for(j.=.Math.min(
2820 61 2e 74 2c 6e 29 3b 20 69 20 3c 20 6a 3b 20 2b 2b 69 29 20 74 68 69 73 2e 61 6d 28 30 2c 61 5b a.t,n);.i.<.j;.++i).this.am(0,a[
2840 69 5d 2c 72 2c 69 2c 30 2c 6e 2d 69 29 3b 0a 20 20 72 2e 63 6c 61 6d 70 28 29 3b 0a 7d 0a 0a 2f i],r,i,0,n-i);...r.clamp();.}../
2860 2f 20 28 70 72 6f 74 65 63 74 65 64 29 20 72 20 3d 20 22 74 68 69 73 20 2a 20 61 22 20 77 69 74 /.(protected).r.=."this.*.a".wit
2880 68 6f 75 74 20 6c 6f 77 65 72 20 6e 20 77 6f 72 64 73 2c 20 6e 20 3e 20 30 0a 2f 2f 20 22 74 68 hout.lower.n.words,.n.>.0.//."th
28a0 69 73 22 20 73 68 6f 75 6c 64 20 62 65 20 74 68 65 20 6c 61 72 67 65 72 20 6f 6e 65 20 69 66 20 is".should.be.the.larger.one.if.
28c0 61 70 70 72 6f 70 72 69 61 74 65 2e 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 70 4d 75 6c 74 69 70 6c appropriate..function.bnpMultipl
28e0 79 55 70 70 65 72 54 6f 28 61 2c 6e 2c 72 29 20 7b 0a 20 20 2d 2d 6e 3b 0a 20 20 76 61 72 20 69 yUpperTo(a,n,r).{...--n;...var.i
2900 20 3d 20 72 2e 74 20 3d 20 74 68 69 73 2e 74 2b 61 2e 74 2d 6e 3b 0a 20 20 72 2e 73 20 3d 20 30 .=.r.t.=.this.t+a.t-n;...r.s.=.0
2920 3b 20 2f 2f 20 61 73 73 75 6d 65 73 20 61 2c 74 68 69 73 20 3e 3d 20 30 0a 20 20 77 68 69 6c 65 ;.//.assumes.a,this.>=.0...while
2940 28 2d 2d 69 20 3e 3d 20 30 29 20 72 5b 69 5d 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69 20 3d 20 4d (--i.>=.0).r[i].=.0;...for(i.=.M
2960 61 74 68 2e 6d 61 78 28 6e 2d 74 68 69 73 2e 74 2c 30 29 3b 20 69 20 3c 20 61 2e 74 3b 20 2b 2b ath.max(n-this.t,0);.i.<.a.t;.++
2980 69 29 0a 20 20 20 20 72 5b 74 68 69 73 2e 74 2b 69 2d 6e 5d 20 3d 20 74 68 69 73 2e 61 6d 28 6e i).....r[this.t+i-n].=.this.am(n
29a0 2d 69 2c 61 5b 69 5d 2c 72 2c 30 2c 30 2c 74 68 69 73 2e 74 2b 69 2d 6e 29 3b 0a 20 20 72 2e 63 -i,a[i],r,0,0,this.t+i-n);...r.c
29c0 6c 61 6d 70 28 29 3b 0a 20 20 72 2e 64 72 53 68 69 66 74 54 6f 28 31 2c 72 29 3b 0a 7d 0a 0a 2f lamp();...r.drShiftTo(1,r);.}../
29e0 2f 20 42 61 72 72 65 74 74 20 6d 6f 64 75 6c 61 72 20 72 65 64 75 63 74 69 6f 6e 0a 66 75 6e 63 /.Barrett.modular.reduction.func
2a00 74 69 6f 6e 20 42 61 72 72 65 74 74 28 6d 29 20 7b 0a 20 20 2f 2f 20 73 65 74 75 70 20 42 61 72 tion.Barrett(m).{...//.setup.Bar
2a20 72 65 74 74 0a 20 20 74 68 69 73 2e 72 32 20 3d 20 6e 62 69 28 29 3b 0a 20 20 74 68 69 73 2e 71 rett...this.r2.=.nbi();...this.q
2a40 33 20 3d 20 6e 62 69 28 29 3b 0a 20 20 42 69 67 49 6e 74 65 67 65 72 2e 4f 4e 45 2e 64 6c 53 68 3.=.nbi();...BigInteger.ONE.dlSh
2a60 69 66 74 54 6f 28 32 2a 6d 2e 74 2c 74 68 69 73 2e 72 32 29 3b 0a 20 20 74 68 69 73 2e 6d 75 20 iftTo(2*m.t,this.r2);...this.mu.
2a80 3d 20 74 68 69 73 2e 72 32 2e 64 69 76 69 64 65 28 6d 29 3b 0a 20 20 74 68 69 73 2e 6d 20 3d 20 =.this.r2.divide(m);...this.m.=.
2aa0 6d 3b 0a 7d 0a 0a 66 75 6e 63 74 69 6f 6e 20 62 61 72 72 65 74 74 43 6f 6e 76 65 72 74 28 78 29 m;.}..function.barrettConvert(x)
2ac0 20 7b 0a 20 20 69 66 28 78 2e 73 20 3c 20 30 20 7c 7c 20 78 2e 74 20 3e 20 32 2a 74 68 69 73 2e .{...if(x.s.<.0.||.x.t.>.2*this.
2ae0 6d 2e 74 29 20 72 65 74 75 72 6e 20 78 2e 6d 6f 64 28 74 68 69 73 2e 6d 29 3b 0a 20 20 65 6c 73 m.t).return.x.mod(this.m);...els
2b00 65 20 69 66 28 78 2e 63 6f 6d 70 61 72 65 54 6f 28 74 68 69 73 2e 6d 29 20 3c 20 30 29 20 72 65 e.if(x.compareTo(this.m).<.0).re
2b20 74 75 72 6e 20 78 3b 0a 20 20 65 6c 73 65 20 7b 20 76 61 72 20 72 20 3d 20 6e 62 69 28 29 3b 20 turn.x;...else.{.var.r.=.nbi();.
2b40 78 2e 63 6f 70 79 54 6f 28 72 29 3b 20 74 68 69 73 2e 72 65 64 75 63 65 28 72 29 3b 20 72 65 74 x.copyTo(r);.this.reduce(r);.ret
2b60 75 72 6e 20 72 3b 20 7d 0a 7d 0a 0a 66 75 6e 63 74 69 6f 6e 20 62 61 72 72 65 74 74 52 65 76 65 urn.r;.}.}..function.barrettReve
2b80 72 74 28 78 29 20 7b 20 72 65 74 75 72 6e 20 78 3b 20 7d 0a 0a 2f 2f 20 78 20 3d 20 78 20 6d 6f rt(x).{.return.x;.}..//.x.=.x.mo
2ba0 64 20 6d 20 28 48 41 43 20 31 34 2e 34 32 29 0a 66 75 6e 63 74 69 6f 6e 20 62 61 72 72 65 74 74 d.m.(HAC.14.42).function.barrett
2bc0 52 65 64 75 63 65 28 78 29 20 7b 0a 20 20 78 2e 64 72 53 68 69 66 74 54 6f 28 74 68 69 73 2e 6d Reduce(x).{...x.drShiftTo(this.m
2be0 2e 74 2d 31 2c 74 68 69 73 2e 72 32 29 3b 0a 20 20 69 66 28 78 2e 74 20 3e 20 74 68 69 73 2e 6d .t-1,this.r2);...if(x.t.>.this.m
2c00 2e 74 2b 31 29 20 7b 20 78 2e 74 20 3d 20 74 68 69 73 2e 6d 2e 74 2b 31 3b 20 78 2e 63 6c 61 6d .t+1).{.x.t.=.this.m.t+1;.x.clam
2c20 70 28 29 3b 20 7d 0a 20 20 74 68 69 73 2e 6d 75 2e 6d 75 6c 74 69 70 6c 79 55 70 70 65 72 54 6f p();.}...this.mu.multiplyUpperTo
2c40 28 74 68 69 73 2e 72 32 2c 74 68 69 73 2e 6d 2e 74 2b 31 2c 74 68 69 73 2e 71 33 29 3b 0a 20 20 (this.r2,this.m.t+1,this.q3);...
2c60 74 68 69 73 2e 6d 2e 6d 75 6c 74 69 70 6c 79 4c 6f 77 65 72 54 6f 28 74 68 69 73 2e 71 33 2c 74 this.m.multiplyLowerTo(this.q3,t
2c80 68 69 73 2e 6d 2e 74 2b 31 2c 74 68 69 73 2e 72 32 29 3b 0a 20 20 77 68 69 6c 65 28 78 2e 63 6f his.m.t+1,this.r2);...while(x.co
2ca0 6d 70 61 72 65 54 6f 28 74 68 69 73 2e 72 32 29 20 3c 20 30 29 20 78 2e 64 41 64 64 4f 66 66 73 mpareTo(this.r2).<.0).x.dAddOffs
2cc0 65 74 28 31 2c 74 68 69 73 2e 6d 2e 74 2b 31 29 3b 0a 20 20 78 2e 73 75 62 54 6f 28 74 68 69 73 et(1,this.m.t+1);...x.subTo(this
2ce0 2e 72 32 2c 78 29 3b 0a 20 20 77 68 69 6c 65 28 78 2e 63 6f 6d 70 61 72 65 54 6f 28 74 68 69 73 .r2,x);...while(x.compareTo(this
2d00 2e 6d 29 20 3e 3d 20 30 29 20 78 2e 73 75 62 54 6f 28 74 68 69 73 2e 6d 2c 78 29 3b 0a 7d 0a 0a .m).>=.0).x.subTo(this.m,x);.}..
2d20 2f 2f 20 72 20 3d 20 78 5e 32 20 6d 6f 64 20 6d 3b 20 78 20 21 3d 20 72 0a 66 75 6e 63 74 69 6f //.r.=.x^2.mod.m;.x.!=.r.functio
2d40 6e 20 62 61 72 72 65 74 74 53 71 72 54 6f 28 78 2c 72 29 20 7b 20 78 2e 73 71 75 61 72 65 54 6f n.barrettSqrTo(x,r).{.x.squareTo
2d60 28 72 29 3b 20 74 68 69 73 2e 72 65 64 75 63 65 28 72 29 3b 20 7d 0a 0a 2f 2f 20 72 20 3d 20 78 (r);.this.reduce(r);.}..//.r.=.x
2d80 2a 79 20 6d 6f 64 20 6d 3b 20 78 2c 79 20 21 3d 20 72 0a 66 75 6e 63 74 69 6f 6e 20 62 61 72 72 *y.mod.m;.x,y.!=.r.function.barr
2da0 65 74 74 4d 75 6c 54 6f 28 78 2c 79 2c 72 29 20 7b 20 78 2e 6d 75 6c 74 69 70 6c 79 54 6f 28 79 ettMulTo(x,y,r).{.x.multiplyTo(y
2dc0 2c 72 29 3b 20 74 68 69 73 2e 72 65 64 75 63 65 28 72 29 3b 20 7d 0a 0a 42 61 72 72 65 74 74 2e ,r);.this.reduce(r);.}..Barrett.
2de0 70 72 6f 74 6f 74 79 70 65 2e 63 6f 6e 76 65 72 74 20 3d 20 62 61 72 72 65 74 74 43 6f 6e 76 65 prototype.convert.=.barrettConve
2e00 72 74 3b 0a 42 61 72 72 65 74 74 2e 70 72 6f 74 6f 74 79 70 65 2e 72 65 76 65 72 74 20 3d 20 62 rt;.Barrett.prototype.revert.=.b
2e20 61 72 72 65 74 74 52 65 76 65 72 74 3b 0a 42 61 72 72 65 74 74 2e 70 72 6f 74 6f 74 79 70 65 2e arrettRevert;.Barrett.prototype.
2e40 72 65 64 75 63 65 20 3d 20 62 61 72 72 65 74 74 52 65 64 75 63 65 3b 0a 42 61 72 72 65 74 74 2e reduce.=.barrettReduce;.Barrett.
2e60 70 72 6f 74 6f 74 79 70 65 2e 6d 75 6c 54 6f 20 3d 20 62 61 72 72 65 74 74 4d 75 6c 54 6f 3b 0a prototype.mulTo.=.barrettMulTo;.
2e80 42 61 72 72 65 74 74 2e 70 72 6f 74 6f 74 79 70 65 2e 73 71 72 54 6f 20 3d 20 62 61 72 72 65 74 Barrett.prototype.sqrTo.=.barret
2ea0 74 53 71 72 54 6f 3b 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 68 69 73 5e 65 20 25 20 6d 20 tSqrTo;..//.(public).this^e.%.m.
2ec0 28 48 41 43 20 31 34 2e 38 35 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4d 6f 64 50 6f 77 28 65 2c (HAC.14.85).function.bnModPow(e,
2ee0 6d 29 20 7b 0a 20 20 76 61 72 20 69 20 3d 20 65 2e 62 69 74 4c 65 6e 67 74 68 28 29 2c 20 6b 2c m).{...var.i.=.e.bitLength(),.k,
2f00 20 72 20 3d 20 6e 62 76 28 31 29 2c 20 7a 3b 0a 20 20 69 66 28 69 20 3c 3d 20 30 29 20 72 65 74 .r.=.nbv(1),.z;...if(i.<=.0).ret
2f20 75 72 6e 20 72 3b 0a 20 20 65 6c 73 65 20 69 66 28 69 20 3c 20 31 38 29 20 6b 20 3d 20 31 3b 0a urn.r;...else.if(i.<.18).k.=.1;.
2f40 20 20 65 6c 73 65 20 69 66 28 69 20 3c 20 34 38 29 20 6b 20 3d 20 33 3b 0a 20 20 65 6c 73 65 20 ..else.if(i.<.48).k.=.3;...else.
2f60 69 66 28 69 20 3c 20 31 34 34 29 20 6b 20 3d 20 34 3b 0a 20 20 65 6c 73 65 20 69 66 28 69 20 3c if(i.<.144).k.=.4;...else.if(i.<
2f80 20 37 36 38 29 20 6b 20 3d 20 35 3b 0a 20 20 65 6c 73 65 20 6b 20 3d 20 36 3b 0a 20 20 69 66 28 .768).k.=.5;...else.k.=.6;...if(
2fa0 69 20 3c 20 38 29 0a 20 20 20 20 7a 20 3d 20 6e 65 77 20 43 6c 61 73 73 69 63 28 6d 29 3b 0a 20 i.<.8).....z.=.new.Classic(m);..
2fc0 20 65 6c 73 65 20 69 66 28 6d 2e 69 73 45 76 65 6e 28 29 29 0a 20 20 20 20 7a 20 3d 20 6e 65 77 .else.if(m.isEven()).....z.=.new
2fe0 20 42 61 72 72 65 74 74 28 6d 29 3b 0a 20 20 65 6c 73 65 0a 20 20 20 20 7a 20 3d 20 6e 65 77 20 .Barrett(m);...else.....z.=.new.
3000 4d 6f 6e 74 67 6f 6d 65 72 79 28 6d 29 3b 0a 0a 20 20 2f 2f 20 70 72 65 63 6f 6d 70 75 74 61 74 Montgomery(m);....//.precomputat
3020 69 6f 6e 0a 20 20 76 61 72 20 67 20 3d 20 6e 65 77 20 41 72 72 61 79 28 29 2c 20 6e 20 3d 20 33 ion...var.g.=.new.Array(),.n.=.3
3040 2c 20 6b 31 20 3d 20 6b 2d 31 2c 20 6b 6d 20 3d 20 28 31 3c 3c 6b 29 2d 31 3b 0a 20 20 67 5b 31 ,.k1.=.k-1,.km.=.(1<<k)-1;...g[1
3060 5d 20 3d 20 7a 2e 63 6f 6e 76 65 72 74 28 74 68 69 73 29 3b 0a 20 20 69 66 28 6b 20 3e 20 31 29 ].=.z.convert(this);...if(k.>.1)
3080 20 7b 0a 20 20 20 20 76 61 72 20 67 32 20 3d 20 6e 62 69 28 29 3b 0a 20 20 20 20 7a 2e 73 71 72 .{.....var.g2.=.nbi();.....z.sqr
30a0 54 6f 28 67 5b 31 5d 2c 67 32 29 3b 0a 20 20 20 20 77 68 69 6c 65 28 6e 20 3c 3d 20 6b 6d 29 20 To(g[1],g2);.....while(n.<=.km).
30c0 7b 0a 20 20 20 20 20 20 67 5b 6e 5d 20 3d 20 6e 62 69 28 29 3b 0a 20 20 20 20 20 20 7a 2e 6d 75 {.......g[n].=.nbi();.......z.mu
30e0 6c 54 6f 28 67 32 2c 67 5b 6e 2d 32 5d 2c 67 5b 6e 5d 29 3b 0a 20 20 20 20 20 20 6e 20 2b 3d 20 lTo(g2,g[n-2],g[n]);.......n.+=.
3100 32 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 76 61 72 20 6a 20 3d 20 65 2e 74 2d 31 2c 20 77 2;.....}...}....var.j.=.e.t-1,.w
3120 2c 20 69 73 31 20 3d 20 74 72 75 65 2c 20 72 32 20 3d 20 6e 62 69 28 29 2c 20 74 3b 0a 20 20 69 ,.is1.=.true,.r2.=.nbi(),.t;...i
3140 20 3d 20 6e 62 69 74 73 28 65 5b 6a 5d 29 2d 31 3b 0a 20 20 77 68 69 6c 65 28 6a 20 3e 3d 20 30 .=.nbits(e[j])-1;...while(j.>=.0
3160 29 20 7b 0a 20 20 20 20 69 66 28 69 20 3e 3d 20 6b 31 29 20 77 20 3d 20 28 65 5b 6a 5d 3e 3e 28 ).{.....if(i.>=.k1).w.=.(e[j]>>(
3180 69 2d 6b 31 29 29 26 6b 6d 3b 0a 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 77 20 3d 20 i-k1))&km;.....else.{.......w.=.
31a0 28 65 5b 6a 5d 26 28 28 31 3c 3c 28 69 2b 31 29 29 2d 31 29 29 3c 3c 28 6b 31 2d 69 29 3b 0a 20 (e[j]&((1<<(i+1))-1))<<(k1-i);..
31c0 20 20 20 20 20 69 66 28 6a 20 3e 20 30 29 20 77 20 7c 3d 20 65 5b 6a 2d 31 5d 3e 3e 28 74 68 69 .....if(j.>.0).w.|=.e[j-1]>>(thi
31e0 73 2e 44 42 2b 69 2d 6b 31 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6e 20 3d 20 6b 3b 0a 20 20 s.DB+i-k1);.....}......n.=.k;...
3200 20 20 77 68 69 6c 65 28 28 77 26 31 29 20 3d 3d 20 30 29 20 7b 20 77 20 3e 3e 3d 20 31 3b 20 2d ..while((w&1).==.0).{.w.>>=.1;.-
3220 2d 6e 3b 20 7d 0a 20 20 20 20 69 66 28 28 69 20 2d 3d 20 6e 29 20 3c 20 30 29 20 7b 20 69 20 2b -n;.}.....if((i.-=.n).<.0).{.i.+
3240 3d 20 74 68 69 73 2e 44 42 3b 20 2d 2d 6a 3b 20 7d 0a 20 20 20 20 69 66 28 69 73 31 29 20 7b 09 =.this.DB;.--j;.}.....if(is1).{.
3260 2f 2f 20 72 65 74 20 3d 3d 20 31 2c 20 64 6f 6e 27 74 20 62 6f 74 68 65 72 20 73 71 75 61 72 69 //.ret.==.1,.don't.bother.squari
3280 6e 67 20 6f 72 20 6d 75 6c 74 69 70 6c 79 69 6e 67 20 69 74 0a 20 20 20 20 20 20 67 5b 77 5d 2e ng.or.multiplying.it.......g[w].
32a0 63 6f 70 79 54 6f 28 72 29 3b 0a 20 20 20 20 20 20 69 73 31 20 3d 20 66 61 6c 73 65 3b 0a 20 20 copyTo(r);.......is1.=.false;...
32c0 20 20 7d 0a 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 77 68 69 6c 65 28 6e 20 3e 20 31 ..}.....else.{.......while(n.>.1
32e0 29 20 7b 20 7a 2e 73 71 72 54 6f 28 72 2c 72 32 29 3b 20 7a 2e 73 71 72 54 6f 28 72 32 2c 72 29 ).{.z.sqrTo(r,r2);.z.sqrTo(r2,r)
3300 3b 20 6e 20 2d 3d 20 32 3b 20 7d 0a 20 20 20 20 20 20 69 66 28 6e 20 3e 20 30 29 20 7a 2e 73 71 ;.n.-=.2;.}.......if(n.>.0).z.sq
3320 72 54 6f 28 72 2c 72 32 29 3b 20 65 6c 73 65 20 7b 20 74 20 3d 20 72 3b 20 72 20 3d 20 72 32 3b rTo(r,r2);.else.{.t.=.r;.r.=.r2;
3340 20 72 32 20 3d 20 74 3b 20 7d 0a 20 20 20 20 20 20 7a 2e 6d 75 6c 54 6f 28 72 32 2c 67 5b 77 5d .r2.=.t;.}.......z.mulTo(r2,g[w]
3360 2c 72 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 77 68 69 6c 65 28 6a 20 3e 3d 20 30 20 26 26 20 ,r);.....}......while(j.>=.0.&&.
3380 28 65 5b 6a 5d 26 28 31 3c 3c 69 29 29 20 3d 3d 20 30 29 20 7b 0a 20 20 20 20 20 20 7a 2e 73 71 (e[j]&(1<<i)).==.0).{.......z.sq
33a0 72 54 6f 28 72 2c 72 32 29 3b 20 74 20 3d 20 72 3b 20 72 20 3d 20 72 32 3b 20 72 32 20 3d 20 74 rTo(r,r2);.t.=.r;.r.=.r2;.r2.=.t
33c0 3b 0a 20 20 20 20 20 20 69 66 28 2d 2d 69 20 3c 20 30 29 20 7b 20 69 20 3d 20 74 68 69 73 2e 44 ;.......if(--i.<.0).{.i.=.this.D
33e0 42 2d 31 3b 20 2d 2d 6a 3b 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 7a B-1;.--j;.}.....}...}...return.z
3400 2e 72 65 76 65 72 74 28 72 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 67 63 64 28 74 .revert(r);.}..//.(public).gcd(t
3420 68 69 73 2c 61 29 20 28 48 41 43 20 31 34 2e 35 34 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 47 43 his,a).(HAC.14.54).function.bnGC
3440 44 28 61 29 20 7b 0a 20 20 76 61 72 20 78 20 3d 20 28 74 68 69 73 2e 73 3c 30 29 3f 74 68 69 73 D(a).{...var.x.=.(this.s<0)?this
3460 2e 6e 65 67 61 74 65 28 29 3a 74 68 69 73 2e 63 6c 6f 6e 65 28 29 3b 0a 20 20 76 61 72 20 79 20 .negate():this.clone();...var.y.
3480 3d 20 28 61 2e 73 3c 30 29 3f 61 2e 6e 65 67 61 74 65 28 29 3a 61 2e 63 6c 6f 6e 65 28 29 3b 0a =.(a.s<0)?a.negate():a.clone();.
34a0 20 20 69 66 28 78 2e 63 6f 6d 70 61 72 65 54 6f 28 79 29 20 3c 20 30 29 20 7b 20 76 61 72 20 74 ..if(x.compareTo(y).<.0).{.var.t
34c0 20 3d 20 78 3b 20 78 20 3d 20 79 3b 20 79 20 3d 20 74 3b 20 7d 0a 20 20 76 61 72 20 69 20 3d 20 .=.x;.x.=.y;.y.=.t;.}...var.i.=.
34e0 78 2e 67 65 74 4c 6f 77 65 73 74 53 65 74 42 69 74 28 29 2c 20 67 20 3d 20 79 2e 67 65 74 4c 6f x.getLowestSetBit(),.g.=.y.getLo
3500 77 65 73 74 53 65 74 42 69 74 28 29 3b 0a 20 20 69 66 28 67 20 3c 20 30 29 20 72 65 74 75 72 6e westSetBit();...if(g.<.0).return
3520 20 78 3b 0a 20 20 69 66 28 69 20 3c 20 67 29 20 67 20 3d 20 69 3b 0a 20 20 69 66 28 67 20 3e 20 .x;...if(i.<.g).g.=.i;...if(g.>.
3540 30 29 20 7b 0a 20 20 20 20 78 2e 72 53 68 69 66 74 54 6f 28 67 2c 78 29 3b 0a 20 20 20 20 79 2e 0).{.....x.rShiftTo(g,x);.....y.
3560 72 53 68 69 66 74 54 6f 28 67 2c 79 29 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28 78 2e 73 69 67 rShiftTo(g,y);...}...while(x.sig
3580 6e 75 6d 28 29 20 3e 20 30 29 20 7b 0a 20 20 20 20 69 66 28 28 69 20 3d 20 78 2e 67 65 74 4c 6f num().>.0).{.....if((i.=.x.getLo
35a0 77 65 73 74 53 65 74 42 69 74 28 29 29 20 3e 20 30 29 20 78 2e 72 53 68 69 66 74 54 6f 28 69 2c westSetBit()).>.0).x.rShiftTo(i,
35c0 78 29 3b 0a 20 20 20 20 69 66 28 28 69 20 3d 20 79 2e 67 65 74 4c 6f 77 65 73 74 53 65 74 42 69 x);.....if((i.=.y.getLowestSetBi
35e0 74 28 29 29 20 3e 20 30 29 20 79 2e 72 53 68 69 66 74 54 6f 28 69 2c 79 29 3b 0a 20 20 20 20 69 t()).>.0).y.rShiftTo(i,y);.....i
3600 66 28 78 2e 63 6f 6d 70 61 72 65 54 6f 28 79 29 20 3e 3d 20 30 29 20 7b 0a 20 20 20 20 20 20 78 f(x.compareTo(y).>=.0).{.......x
3620 2e 73 75 62 54 6f 28 79 2c 78 29 3b 0a 20 20 20 20 20 20 78 2e 72 53 68 69 66 74 54 6f 28 31 2c .subTo(y,x);.......x.rShiftTo(1,
3640 78 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 79 2e 73 75 62 x);.....}.....else.{.......y.sub
3660 54 6f 28 78 2c 79 29 3b 0a 20 20 20 20 20 20 79 2e 72 53 68 69 66 74 54 6f 28 31 2c 79 29 3b 0a To(x,y);.......y.rShiftTo(1,y);.
3680 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 67 20 3e 20 30 29 20 79 2e 6c 53 68 69 66 74 54 6f ....}...}...if(g.>.0).y.lShiftTo
36a0 28 67 2c 79 29 3b 0a 20 20 72 65 74 75 72 6e 20 79 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f 74 65 63 (g,y);...return.y;.}..//.(protec
36c0 74 65 64 29 20 74 68 69 73 20 25 20 6e 2c 20 6e 20 3c 20 32 5e 32 36 0a 66 75 6e 63 74 69 6f 6e ted).this.%.n,.n.<.2^26.function
36e0 20 62 6e 70 4d 6f 64 49 6e 74 28 6e 29 20 7b 0a 20 20 69 66 28 6e 20 3c 3d 20 30 29 20 72 65 74 .bnpModInt(n).{...if(n.<=.0).ret
3700 75 72 6e 20 30 3b 0a 20 20 76 61 72 20 64 20 3d 20 74 68 69 73 2e 44 56 25 6e 2c 20 72 20 3d 20 urn.0;...var.d.=.this.DV%n,.r.=.
3720 28 74 68 69 73 2e 73 3c 30 29 3f 6e 2d 31 3a 30 3b 0a 20 20 69 66 28 74 68 69 73 2e 74 20 3e 20 (this.s<0)?n-1:0;...if(this.t.>.
3740 30 29 0a 20 20 20 20 69 66 28 64 20 3d 3d 20 30 29 20 72 20 3d 20 74 68 69 73 5b 30 5d 25 6e 3b 0).....if(d.==.0).r.=.this[0]%n;
3760 0a 20 20 20 20 65 6c 73 65 20 66 6f 72 28 76 61 72 20 69 20 3d 20 74 68 69 73 2e 74 2d 31 3b 20 .....else.for(var.i.=.this.t-1;.
3780 69 20 3e 3d 20 30 3b 20 2d 2d 69 29 20 72 20 3d 20 28 64 2a 72 2b 74 68 69 73 5b 69 5d 29 25 6e i.>=.0;.--i).r.=.(d*r+this[i])%n
37a0 3b 0a 20 20 72 65 74 75 72 6e 20 72 3b 0a 7d 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 31 2f 74 ;...return.r;.}..//.(public).1/t
37c0 68 69 73 20 25 20 6d 20 28 48 41 43 20 31 34 2e 36 31 29 0a 66 75 6e 63 74 69 6f 6e 20 62 6e 4d his.%.m.(HAC.14.61).function.bnM
37e0 6f 64 49 6e 76 65 72 73 65 28 6d 29 20 7b 0a 20 20 76 61 72 20 61 63 20 3d 20 6d 2e 69 73 45 76 odInverse(m).{...var.ac.=.m.isEv
3800 65 6e 28 29 3b 0a 20 20 69 66 28 28 74 68 69 73 2e 69 73 45 76 65 6e 28 29 20 26 26 20 61 63 29 en();...if((this.isEven().&&.ac)
3820 20 7c 7c 20 6d 2e 73 69 67 6e 75 6d 28 29 20 3d 3d 20 30 29 20 72 65 74 75 72 6e 20 42 69 67 49 .||.m.signum().==.0).return.BigI
3840 6e 74 65 67 65 72 2e 5a 45 52 4f 3b 0a 20 20 76 61 72 20 75 20 3d 20 6d 2e 63 6c 6f 6e 65 28 29 nteger.ZERO;...var.u.=.m.clone()
3860 2c 20 76 20 3d 20 74 68 69 73 2e 63 6c 6f 6e 65 28 29 3b 0a 20 20 76 61 72 20 61 20 3d 20 6e 62 ,.v.=.this.clone();...var.a.=.nb
3880 76 28 31 29 2c 20 62 20 3d 20 6e 62 76 28 30 29 2c 20 63 20 3d 20 6e 62 76 28 30 29 2c 20 64 20 v(1),.b.=.nbv(0),.c.=.nbv(0),.d.
38a0 3d 20 6e 62 76 28 31 29 3b 0a 20 20 77 68 69 6c 65 28 75 2e 73 69 67 6e 75 6d 28 29 20 21 3d 20 =.nbv(1);...while(u.signum().!=.
38c0 30 29 20 7b 0a 20 20 20 20 77 68 69 6c 65 28 75 2e 69 73 45 76 65 6e 28 29 29 20 7b 0a 20 20 20 0).{.....while(u.isEven()).{....
38e0 20 20 20 75 2e 72 53 68 69 66 74 54 6f 28 31 2c 75 29 3b 0a 20 20 20 20 20 20 69 66 28 61 63 29 ...u.rShiftTo(1,u);.......if(ac)
3900 20 7b 0a 20 20 20 20 20 20 20 20 69 66 28 21 61 2e 69 73 45 76 65 6e 28 29 20 7c 7c 20 21 62 2e .{.........if(!a.isEven().||.!b.
3920 69 73 45 76 65 6e 28 29 29 20 7b 20 61 2e 61 64 64 54 6f 28 74 68 69 73 2c 61 29 3b 20 62 2e 73 isEven()).{.a.addTo(this,a);.b.s
3940 75 62 54 6f 28 6d 2c 62 29 3b 20 7d 0a 20 20 20 20 20 20 20 20 61 2e 72 53 68 69 66 74 54 6f 28 ubTo(m,b);.}.........a.rShiftTo(
3960 31 2c 61 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 65 6c 73 65 20 69 66 28 21 62 2e 69 1,a);.......}.......else.if(!b.i
3980 73 45 76 65 6e 28 29 29 20 62 2e 73 75 62 54 6f 28 6d 2c 62 29 3b 0a 20 20 20 20 20 20 62 2e 72 sEven()).b.subTo(m,b);.......b.r
39a0 53 68 69 66 74 54 6f 28 31 2c 62 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 77 68 69 6c 65 28 76 2e ShiftTo(1,b);.....}.....while(v.
39c0 69 73 45 76 65 6e 28 29 29 20 7b 0a 20 20 20 20 20 20 76 2e 72 53 68 69 66 74 54 6f 28 31 2c 76 isEven()).{.......v.rShiftTo(1,v
39e0 29 3b 0a 20 20 20 20 20 20 69 66 28 61 63 29 20 7b 0a 20 20 20 20 20 20 20 20 69 66 28 21 63 2e );.......if(ac).{.........if(!c.
3a00 69 73 45 76 65 6e 28 29 20 7c 7c 20 21 64 2e 69 73 45 76 65 6e 28 29 29 20 7b 20 63 2e 61 64 64 isEven().||.!d.isEven()).{.c.add
3a20 54 6f 28 74 68 69 73 2c 63 29 3b 20 64 2e 73 75 62 54 6f 28 6d 2c 64 29 3b 20 7d 0a 20 20 20 20 To(this,c);.d.subTo(m,d);.}.....
3a40 20 20 20 20 63 2e 72 53 68 69 66 74 54 6f 28 31 2c 63 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 ....c.rShiftTo(1,c);.......}....
3a60 20 20 20 65 6c 73 65 20 69 66 28 21 64 2e 69 73 45 76 65 6e 28 29 29 20 64 2e 73 75 62 54 6f 28 ...else.if(!d.isEven()).d.subTo(
3a80 6d 2c 64 29 3b 0a 20 20 20 20 20 20 64 2e 72 53 68 69 66 74 54 6f 28 31 2c 64 29 3b 0a 20 20 20 m,d);.......d.rShiftTo(1,d);....
3aa0 20 7d 0a 20 20 20 20 69 66 28 75 2e 63 6f 6d 70 61 72 65 54 6f 28 76 29 20 3e 3d 20 30 29 20 7b .}.....if(u.compareTo(v).>=.0).{
3ac0 0a 20 20 20 20 20 20 75 2e 73 75 62 54 6f 28 76 2c 75 29 3b 0a 20 20 20 20 20 20 69 66 28 61 63 .......u.subTo(v,u);.......if(ac
3ae0 29 20 61 2e 73 75 62 54 6f 28 63 2c 61 29 3b 0a 20 20 20 20 20 20 62 2e 73 75 62 54 6f 28 64 2c ).a.subTo(c,a);.......b.subTo(d,
3b00 62 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 76 2e 73 75 62 b);.....}.....else.{.......v.sub
3b20 54 6f 28 75 2c 76 29 3b 0a 20 20 20 20 20 20 69 66 28 61 63 29 20 63 2e 73 75 62 54 6f 28 61 2c To(u,v);.......if(ac).c.subTo(a,
3b40 63 29 3b 0a 20 20 20 20 20 20 64 2e 73 75 62 54 6f 28 62 2c 64 29 3b 0a 20 20 20 20 7d 0a 20 20 c);.......d.subTo(b,d);.....}...
3b60 7d 0a 20 20 69 66 28 76 2e 63 6f 6d 70 61 72 65 54 6f 28 42 69 67 49 6e 74 65 67 65 72 2e 4f 4e }...if(v.compareTo(BigInteger.ON
3b80 45 29 20 21 3d 20 30 29 20 72 65 74 75 72 6e 20 42 69 67 49 6e 74 65 67 65 72 2e 5a 45 52 4f 3b E).!=.0).return.BigInteger.ZERO;
3ba0 0a 20 20 69 66 28 64 2e 63 6f 6d 70 61 72 65 54 6f 28 6d 29 20 3e 3d 20 30 29 20 72 65 74 75 72 ...if(d.compareTo(m).>=.0).retur
3bc0 6e 20 64 2e 73 75 62 74 72 61 63 74 28 6d 29 3b 0a 20 20 69 66 28 64 2e 73 69 67 6e 75 6d 28 29 n.d.subtract(m);...if(d.signum()
3be0 20 3c 20 30 29 20 64 2e 61 64 64 54 6f 28 6d 2c 64 29 3b 20 65 6c 73 65 20 72 65 74 75 72 6e 20 .<.0).d.addTo(m,d);.else.return.
3c00 64 3b 0a 20 20 69 66 28 64 2e 73 69 67 6e 75 6d 28 29 20 3c 20 30 29 20 72 65 74 75 72 6e 20 64 d;...if(d.signum().<.0).return.d
3c20 2e 61 64 64 28 6d 29 3b 20 65 6c 73 65 20 72 65 74 75 72 6e 20 64 3b 0a 7d 0a 0a 76 61 72 20 6c .add(m);.else.return.d;.}..var.l
3c40 6f 77 70 72 69 6d 65 73 20 3d 20 5b 32 2c 33 2c 35 2c 37 2c 31 31 2c 31 33 2c 31 37 2c 31 39 2c owprimes.=.[2,3,5,7,11,13,17,19,
3c60 32 33 2c 32 39 2c 33 31 2c 33 37 2c 34 31 2c 34 33 2c 34 37 2c 35 33 2c 35 39 2c 36 31 2c 36 37 23,29,31,37,41,43,47,53,59,61,67
3c80 2c 37 31 2c 37 33 2c 37 39 2c 38 33 2c 38 39 2c 39 37 2c 31 30 31 2c 31 30 33 2c 31 30 37 2c 31 ,71,73,79,83,89,97,101,103,107,1
3ca0 30 39 2c 31 31 33 2c 31 32 37 2c 31 33 31 2c 31 33 37 2c 31 33 39 2c 31 34 39 2c 31 35 31 2c 31 09,113,127,131,137,139,149,151,1
3cc0 35 37 2c 31 36 33 2c 31 36 37 2c 31 37 33 2c 31 37 39 2c 31 38 31 2c 31 39 31 2c 31 39 33 2c 31 57,163,167,173,179,181,191,193,1
3ce0 39 37 2c 31 39 39 2c 32 31 31 2c 32 32 33 2c 32 32 37 2c 32 32 39 2c 32 33 33 2c 32 33 39 2c 32 97,199,211,223,227,229,233,239,2
3d00 34 31 2c 32 35 31 2c 32 35 37 2c 32 36 33 2c 32 36 39 2c 32 37 31 2c 32 37 37 2c 32 38 31 2c 32 41,251,257,263,269,271,277,281,2
3d20 38 33 2c 32 39 33 2c 33 30 37 2c 33 31 31 2c 33 31 33 2c 33 31 37 2c 33 33 31 2c 33 33 37 2c 33 83,293,307,311,313,317,331,337,3
3d40 34 37 2c 33 34 39 2c 33 35 33 2c 33 35 39 2c 33 36 37 2c 33 37 33 2c 33 37 39 2c 33 38 33 2c 33 47,349,353,359,367,373,379,383,3
3d60 38 39 2c 33 39 37 2c 34 30 31 2c 34 30 39 2c 34 31 39 2c 34 32 31 2c 34 33 31 2c 34 33 33 2c 34 89,397,401,409,419,421,431,433,4
3d80 33 39 2c 34 34 33 2c 34 34 39 2c 34 35 37 2c 34 36 31 2c 34 36 33 2c 34 36 37 2c 34 37 39 2c 34 39,443,449,457,461,463,467,479,4
3da0 38 37 2c 34 39 31 2c 34 39 39 2c 35 30 33 2c 35 30 39 5d 3b 0a 76 61 72 20 6c 70 6c 69 6d 20 3d 87,491,499,503,509];.var.lplim.=
3dc0 20 28 31 3c 3c 32 36 29 2f 6c 6f 77 70 72 69 6d 65 73 5b 6c 6f 77 70 72 69 6d 65 73 2e 6c 65 6e .(1<<26)/lowprimes[lowprimes.len
3de0 67 74 68 2d 31 5d 3b 0a 0a 2f 2f 20 28 70 75 62 6c 69 63 29 20 74 65 73 74 20 70 72 69 6d 61 6c gth-1];..//.(public).test.primal
3e00 69 74 79 20 77 69 74 68 20 63 65 72 74 61 69 6e 74 79 20 3e 3d 20 31 2d 2e 35 5e 74 0a 66 75 6e ity.with.certainty.>=.1-.5^t.fun
3e20 63 74 69 6f 6e 20 62 6e 49 73 50 72 6f 62 61 62 6c 65 50 72 69 6d 65 28 74 29 20 7b 0a 20 20 76 ction.bnIsProbablePrime(t).{...v
3e40 61 72 20 69 2c 20 78 20 3d 20 74 68 69 73 2e 61 62 73 28 29 3b 0a 20 20 69 66 28 78 2e 74 20 3d ar.i,.x.=.this.abs();...if(x.t.=
3e60 3d 20 31 20 26 26 20 78 5b 30 5d 20 3c 3d 20 6c 6f 77 70 72 69 6d 65 73 5b 6c 6f 77 70 72 69 6d =.1.&&.x[0].<=.lowprimes[lowprim
3e80 65 73 2e 6c 65 6e 67 74 68 2d 31 5d 29 20 7b 0a 20 20 20 20 66 6f 72 28 69 20 3d 20 30 3b 20 69 es.length-1]).{.....for(i.=.0;.i
3ea0 20 3c 20 6c 6f 77 70 72 69 6d 65 73 2e 6c 65 6e 67 74 68 3b 20 2b 2b 69 29 0a 20 20 20 20 20 20 .<.lowprimes.length;.++i).......
3ec0 69 66 28 78 5b 30 5d 20 3d 3d 20 6c 6f 77 70 72 69 6d 65 73 5b 69 5d 29 20 72 65 74 75 72 6e 20 if(x[0].==.lowprimes[i]).return.
3ee0 74 72 75 65 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 7d 0a 20 20 69 66 true;.....return.false;...}...if
3f00 28 78 2e 69 73 45 76 65 6e 28 29 29 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 69 20 3d (x.isEven()).return.false;...i.=
3f20 20 31 3b 0a 20 20 77 68 69 6c 65 28 69 20 3c 20 6c 6f 77 70 72 69 6d 65 73 2e 6c 65 6e 67 74 68 .1;...while(i.<.lowprimes.length
3f40 29 20 7b 0a 20 20 20 20 76 61 72 20 6d 20 3d 20 6c 6f 77 70 72 69 6d 65 73 5b 69 5d 2c 20 6a 20 ).{.....var.m.=.lowprimes[i],.j.
3f60 3d 20 69 2b 31 3b 0a 20 20 20 20 77 68 69 6c 65 28 6a 20 3c 20 6c 6f 77 70 72 69 6d 65 73 2e 6c =.i+1;.....while(j.<.lowprimes.l
3f80 65 6e 67 74 68 20 26 26 20 6d 20 3c 20 6c 70 6c 69 6d 29 20 6d 20 2a 3d 20 6c 6f 77 70 72 69 6d ength.&&.m.<.lplim).m.*=.lowprim
3fa0 65 73 5b 6a 2b 2b 5d 3b 0a 20 20 20 20 6d 20 3d 20 78 2e 6d 6f 64 49 6e 74 28 6d 29 3b 0a 20 20 es[j++];.....m.=.x.modInt(m);...
3fc0 20 20 77 68 69 6c 65 28 69 20 3c 20 6a 29 20 69 66 28 6d 25 6c 6f 77 70 72 69 6d 65 73 5b 69 2b ..while(i.<.j).if(m%lowprimes[i+
3fe0 2b 5d 20 3d 3d 20 30 29 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 7d 0a 20 20 72 65 74 +].==.0).return.false;...}...ret
4000 75 72 6e 20 78 2e 6d 69 6c 6c 65 72 52 61 62 69 6e 28 74 29 3b 0a 7d 0a 0a 2f 2f 20 28 70 72 6f urn.x.millerRabin(t);.}..//.(pro
4020 74 65 63 74 65 64 29 20 74 72 75 65 20 69 66 20 70 72 6f 62 61 62 6c 79 20 70 72 69 6d 65 20 28 tected).true.if.probably.prime.(
4040 48 41 43 20 34 2e 32 34 2c 20 4d 69 6c 6c 65 72 2d 52 61 62 69 6e 29 0a 66 75 6e 63 74 69 6f 6e HAC.4.24,.Miller-Rabin).function
4060 20 62 6e 70 4d 69 6c 6c 65 72 52 61 62 69 6e 28 74 29 20 7b 0a 20 20 76 61 72 20 6e 31 20 3d 20 .bnpMillerRabin(t).{...var.n1.=.
4080 74 68 69 73 2e 73 75 62 74 72 61 63 74 28 42 69 67 49 6e 74 65 67 65 72 2e 4f 4e 45 29 3b 0a 20 this.subtract(BigInteger.ONE);..
40a0 20 76 61 72 20 6b 20 3d 20 6e 31 2e 67 65 74 4c 6f 77 65 73 74 53 65 74 42 69 74 28 29 3b 0a 20 .var.k.=.n1.getLowestSetBit();..
40c0 20 69 66 28 6b 20 3c 3d 20 30 29 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 76 61 72 20 .if(k.<=.0).return.false;...var.
40e0 72 20 3d 20 6e 31 2e 73 68 69 66 74 52 69 67 68 74 28 6b 29 3b 0a 20 20 74 20 3d 20 28 74 2b 31 r.=.n1.shiftRight(k);...t.=.(t+1
4100 29 3e 3e 31 3b 0a 20 20 69 66 28 74 20 3e 20 6c 6f 77 70 72 69 6d 65 73 2e 6c 65 6e 67 74 68 29 )>>1;...if(t.>.lowprimes.length)
4120 20 74 20 3d 20 6c 6f 77 70 72 69 6d 65 73 2e 6c 65 6e 67 74 68 3b 0a 20 20 76 61 72 20 61 20 3d .t.=.lowprimes.length;...var.a.=
4140 20 6e 62 69 28 29 3b 0a 20 20 66 6f 72 28 76 61 72 20 69 20 3d 20 30 3b 20 69 20 3c 20 74 3b 20 .nbi();...for(var.i.=.0;.i.<.t;.
4160 2b 2b 69 29 20 7b 0a 20 20 20 20 61 2e 66 72 6f 6d 49 6e 74 28 6c 6f 77 70 72 69 6d 65 73 5b 69 ++i).{.....a.fromInt(lowprimes[i
4180 5d 29 3b 0a 20 20 20 20 76 61 72 20 79 20 3d 20 61 2e 6d 6f 64 50 6f 77 28 72 2c 74 68 69 73 29 ]);.....var.y.=.a.modPow(r,this)
41a0 3b 0a 20 20 20 20 69 66 28 79 2e 63 6f 6d 70 61 72 65 54 6f 28 42 69 67 49 6e 74 65 67 65 72 2e ;.....if(y.compareTo(BigInteger.
41c0 4f 4e 45 29 20 21 3d 20 30 20 26 26 20 79 2e 63 6f 6d 70 61 72 65 54 6f 28 6e 31 29 20 21 3d 20 ONE).!=.0.&&.y.compareTo(n1).!=.
41e0 30 29 20 7b 0a 20 20 20 20 20 20 76 61 72 20 6a 20 3d 20 31 3b 0a 20 20 20 20 20 20 77 68 69 6c 0).{.......var.j.=.1;.......whil
4200 65 28 6a 2b 2b 20 3c 20 6b 20 26 26 20 79 2e 63 6f 6d 70 61 72 65 54 6f 28 6e 31 29 20 21 3d 20 e(j++.<.k.&&.y.compareTo(n1).!=.
4220 30 29 20 7b 0a 20 20 20 20 20 20 20 20 79 20 3d 20 79 2e 6d 6f 64 50 6f 77 49 6e 74 28 32 2c 74 0).{.........y.=.y.modPowInt(2,t
4240 68 69 73 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 79 2e 63 6f 6d 70 61 72 65 54 6f 28 42 69 67 his);.........if(y.compareTo(Big
4260 49 6e 74 65 67 65 72 2e 4f 4e 45 29 20 3d 3d 20 30 29 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b Integer.ONE).==.0).return.false;
4280 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 79 2e 63 6f 6d 70 61 72 65 54 6f 28 6e 31 .......}.......if(y.compareTo(n1
42a0 29 20 21 3d 20 30 29 20 72 65 74 75 72 6e 20 66 61 6c 73 65 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a ).!=.0).return.false;.....}...}.
42c0 20 20 72 65 74 75 72 6e 20 74 72 75 65 3b 0a 7d 0a 0a 2f 2f 20 70 72 6f 74 65 63 74 65 64 0a 42 ..return.true;.}..//.protected.B
42e0 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 63 68 75 6e 6b 53 69 7a 65 20 3d 20 igInteger.prototype.chunkSize.=.
4300 62 6e 70 43 68 75 6e 6b 53 69 7a 65 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 bnpChunkSize;.BigInteger.prototy
4320 70 65 2e 74 6f 52 61 64 69 78 20 3d 20 62 6e 70 54 6f 52 61 64 69 78 3b 0a 42 69 67 49 6e 74 65 pe.toRadix.=.bnpToRadix;.BigInte
4340 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 66 72 6f 6d 52 61 64 69 78 20 3d 20 62 6e 70 46 72 6f ger.prototype.fromRadix.=.bnpFro
4360 6d 52 61 64 69 78 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 66 72 6f mRadix;.BigInteger.prototype.fro
4380 6d 4e 75 6d 62 65 72 20 3d 20 62 6e 70 46 72 6f 6d 4e 75 6d 62 65 72 3b 0a 42 69 67 49 6e 74 65 mNumber.=.bnpFromNumber;.BigInte
43a0 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 62 69 74 77 69 73 65 54 6f 20 3d 20 62 6e 70 42 69 74 ger.prototype.bitwiseTo.=.bnpBit
43c0 77 69 73 65 54 6f 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 63 68 61 wiseTo;.BigInteger.prototype.cha
43e0 6e 67 65 42 69 74 20 3d 20 62 6e 70 43 68 61 6e 67 65 42 69 74 3b 0a 42 69 67 49 6e 74 65 67 65 ngeBit.=.bnpChangeBit;.BigIntege
4400 72 2e 70 72 6f 74 6f 74 79 70 65 2e 61 64 64 54 6f 20 3d 20 62 6e 70 41 64 64 54 6f 3b 0a 42 69 r.prototype.addTo.=.bnpAddTo;.Bi
4420 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 64 4d 75 6c 74 69 70 6c 79 20 3d 20 62 gInteger.prototype.dMultiply.=.b
4440 6e 70 44 4d 75 6c 74 69 70 6c 79 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 npDMultiply;.BigInteger.prototyp
4460 65 2e 64 41 64 64 4f 66 66 73 65 74 20 3d 20 62 6e 70 44 41 64 64 4f 66 66 73 65 74 3b 0a 42 69 e.dAddOffset.=.bnpDAddOffset;.Bi
4480 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 75 6c 74 69 70 6c 79 4c 6f 77 65 72 gInteger.prototype.multiplyLower
44a0 54 6f 20 3d 20 62 6e 70 4d 75 6c 74 69 70 6c 79 4c 6f 77 65 72 54 6f 3b 0a 42 69 67 49 6e 74 65 To.=.bnpMultiplyLowerTo;.BigInte
44c0 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 75 6c 74 69 70 6c 79 55 70 70 65 72 54 6f 20 3d 20 ger.prototype.multiplyUpperTo.=.
44e0 62 6e 70 4d 75 6c 74 69 70 6c 79 55 70 70 65 72 54 6f 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 bnpMultiplyUpperTo;.BigInteger.p
4500 72 6f 74 6f 74 79 70 65 2e 6d 6f 64 49 6e 74 20 3d 20 62 6e 70 4d 6f 64 49 6e 74 3b 0a 42 69 67 rototype.modInt.=.bnpModInt;.Big
4520 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 69 6c 6c 65 72 52 61 62 69 6e 20 3d 20 Integer.prototype.millerRabin.=.
4540 62 6e 70 4d 69 6c 6c 65 72 52 61 62 69 6e 3b 0a 0a 2f 2f 20 70 75 62 6c 69 63 0a 42 69 67 49 6e bnpMillerRabin;..//.public.BigIn
4560 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 63 6c 6f 6e 65 20 3d 20 62 6e 43 6c 6f 6e 65 3b teger.prototype.clone.=.bnClone;
4580 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 69 6e 74 56 61 6c 75 65 20 3d .BigInteger.prototype.intValue.=
45a0 20 62 6e 49 6e 74 56 61 6c 75 65 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 .bnIntValue;.BigInteger.prototyp
45c0 65 2e 62 79 74 65 56 61 6c 75 65 20 3d 20 62 6e 42 79 74 65 56 61 6c 75 65 3b 0a 42 69 67 49 6e e.byteValue.=.bnByteValue;.BigIn
45e0 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 73 68 6f 72 74 56 61 6c 75 65 20 3d 20 62 6e 53 teger.prototype.shortValue.=.bnS
4600 68 6f 72 74 56 61 6c 75 65 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e hortValue;.BigInteger.prototype.
4620 73 69 67 6e 75 6d 20 3d 20 62 6e 53 69 67 4e 75 6d 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 signum.=.bnSigNum;.BigInteger.pr
4640 6f 74 6f 74 79 70 65 2e 74 6f 42 79 74 65 41 72 72 61 79 20 3d 20 62 6e 54 6f 42 79 74 65 41 72 ototype.toByteArray.=.bnToByteAr
4660 72 61 79 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 65 71 75 61 6c 73 ray;.BigInteger.prototype.equals
4680 20 3d 20 62 6e 45 71 75 61 6c 73 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 .=.bnEquals;.BigInteger.prototyp
46a0 65 2e 6d 69 6e 20 3d 20 62 6e 4d 69 6e 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 e.min.=.bnMin;.BigInteger.protot
46c0 79 70 65 2e 6d 61 78 20 3d 20 62 6e 4d 61 78 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 ype.max.=.bnMax;.BigInteger.prot
46e0 6f 74 79 70 65 2e 61 6e 64 20 3d 20 62 6e 41 6e 64 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 otype.and.=.bnAnd;.BigInteger.pr
4700 6f 74 6f 74 79 70 65 2e 6f 72 20 3d 20 62 6e 4f 72 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 ototype.or.=.bnOr;.BigInteger.pr
4720 6f 74 6f 74 79 70 65 2e 78 6f 72 20 3d 20 62 6e 58 6f 72 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e ototype.xor.=.bnXor;.BigInteger.
4740 70 72 6f 74 6f 74 79 70 65 2e 61 6e 64 4e 6f 74 20 3d 20 62 6e 41 6e 64 4e 6f 74 3b 0a 42 69 67 prototype.andNot.=.bnAndNot;.Big
4760 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6e 6f 74 20 3d 20 62 6e 4e 6f 74 3b 0a 42 Integer.prototype.not.=.bnNot;.B
4780 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 73 68 69 66 74 4c 65 66 74 20 3d 20 igInteger.prototype.shiftLeft.=.
47a0 62 6e 53 68 69 66 74 4c 65 66 74 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 bnShiftLeft;.BigInteger.prototyp
47c0 65 2e 73 68 69 66 74 52 69 67 68 74 20 3d 20 62 6e 53 68 69 66 74 52 69 67 68 74 3b 0a 42 69 67 e.shiftRight.=.bnShiftRight;.Big
47e0 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 67 65 74 4c 6f 77 65 73 74 53 65 74 42 69 Integer.prototype.getLowestSetBi
4800 74 20 3d 20 62 6e 47 65 74 4c 6f 77 65 73 74 53 65 74 42 69 74 3b 0a 42 69 67 49 6e 74 65 67 65 t.=.bnGetLowestSetBit;.BigIntege
4820 72 2e 70 72 6f 74 6f 74 79 70 65 2e 62 69 74 43 6f 75 6e 74 20 3d 20 62 6e 42 69 74 43 6f 75 6e r.prototype.bitCount.=.bnBitCoun
4840 74 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 74 65 73 74 42 69 74 20 t;.BigInteger.prototype.testBit.
4860 3d 20 62 6e 54 65 73 74 42 69 74 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 =.bnTestBit;.BigInteger.prototyp
4880 65 2e 73 65 74 42 69 74 20 3d 20 62 6e 53 65 74 42 69 74 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e e.setBit.=.bnSetBit;.BigInteger.
48a0 70 72 6f 74 6f 74 79 70 65 2e 63 6c 65 61 72 42 69 74 20 3d 20 62 6e 43 6c 65 61 72 42 69 74 3b prototype.clearBit.=.bnClearBit;
48c0 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 66 6c 69 70 42 69 74 20 3d 20 .BigInteger.prototype.flipBit.=.
48e0 62 6e 46 6c 69 70 42 69 74 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e bnFlipBit;.BigInteger.prototype.
4900 61 64 64 20 3d 20 62 6e 41 64 64 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 add.=.bnAdd;.BigInteger.prototyp
4920 65 2e 73 75 62 74 72 61 63 74 20 3d 20 62 6e 53 75 62 74 72 61 63 74 3b 0a 42 69 67 49 6e 74 65 e.subtract.=.bnSubtract;.BigInte
4940 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 75 6c 74 69 70 6c 79 20 3d 20 62 6e 4d 75 6c 74 69 ger.prototype.multiply.=.bnMulti
4960 70 6c 79 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 64 69 76 69 64 65 ply;.BigInteger.prototype.divide
4980 20 3d 20 62 6e 44 69 76 69 64 65 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 .=.bnDivide;.BigInteger.prototyp
49a0 65 2e 72 65 6d 61 69 6e 64 65 72 20 3d 20 62 6e 52 65 6d 61 69 6e 64 65 72 3b 0a 42 69 67 49 6e e.remainder.=.bnRemainder;.BigIn
49c0 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 64 69 76 69 64 65 41 6e 64 52 65 6d 61 69 6e 64 teger.prototype.divideAndRemaind
49e0 65 72 20 3d 20 62 6e 44 69 76 69 64 65 41 6e 64 52 65 6d 61 69 6e 64 65 72 3b 0a 42 69 67 49 6e er.=.bnDivideAndRemainder;.BigIn
4a00 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 6f 64 50 6f 77 20 3d 20 62 6e 4d 6f 64 50 6f teger.prototype.modPow.=.bnModPo
4a20 77 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 6f 74 6f 74 79 70 65 2e 6d 6f 64 49 6e 76 65 72 w;.BigInteger.prototype.modInver
4a40 73 65 20 3d 20 62 6e 4d 6f 64 49 6e 76 65 72 73 65 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e 70 72 se.=.bnModInverse;.BigInteger.pr
4a60 6f 74 6f 74 79 70 65 2e 70 6f 77 20 3d 20 62 6e 50 6f 77 3b 0a 42 69 67 49 6e 74 65 67 65 72 2e ototype.pow.=.bnPow;.BigInteger.
4a80 70 72 6f 74 6f 74 79 70 65 2e 67 63 64 20 3d 20 62 6e 47 43 44 3b 0a 42 69 67 49 6e 74 65 67 65 prototype.gcd.=.bnGCD;.BigIntege
4aa0 72 2e 70 72 6f 74 6f 74 79 70 65 2e 69 73 50 72 6f 62 61 62 6c 65 50 72 69 6d 65 20 3d 20 62 6e r.prototype.isProbablePrime.=.bn
4ac0 49 73 50 72 6f 62 61 62 6c 65 50 72 69 6d 65 3b 0a 0a 2f 2f 20 42 69 67 49 6e 74 65 67 65 72 20 IsProbablePrime;..//.BigInteger.
4ae0 69 6e 74 65 72 66 61 63 65 73 20 6e 6f 74 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20 69 6e 20 6a 73 interfaces.not.implemented.in.js
4b00 62 6e 3a 0a 0a 2f 2f 20 42 69 67 49 6e 74 65 67 65 72 28 69 6e 74 20 73 69 67 6e 75 6d 2c 20 62 bn:..//.BigInteger(int.signum,.b
4b20 79 74 65 5b 5d 20 6d 61 67 6e 69 74 75 64 65 29 0a 2f 2f 20 64 6f 75 62 6c 65 20 64 6f 75 62 6c yte[].magnitude).//.double.doubl
4b40 65 56 61 6c 75 65 28 29 0a 2f 2f 20 66 6c 6f 61 74 20 66 6c 6f 61 74 56 61 6c 75 65 28 29 0a 2f eValue().//.float.floatValue()./
4b60 2f 20 69 6e 74 20 68 61 73 68 43 6f 64 65 28 29 0a 2f 2f 20 6c 6f 6e 67 20 6c 6f 6e 67 56 61 6c /.int.hashCode().//.long.longVal
4b80 75 65 28 29 0a 2f 2f 20 73 74 61 74 69 63 20 42 69 67 49 6e 74 65 67 65 72 20 76 61 6c 75 65 4f ue().//.static.BigInteger.valueO
4ba0 66 28 6c 6f 6e 67 20 76 61 6c 29 0a 3b 0a 22 0d 5f 76 65 72 73 69 6f 6e 22 25 39 66 33 62 39 35 f(long.val).;."._version"%9f3b95
4bc0 64 64 37 65 61 33 30 33 30 64 63 33 35 39 38 35 63 30 61 38 30 32 30 38 36 32 22 15 64 65 70 65 dd7ea3030dc35985c0a8020862".depe
4be0 6e 64 65 6e 63 79 5f 70 61 74 68 73 5b 06 7b 08 22 0a 6d 74 69 6d 65 22 1e 32 30 31 32 2d 30 39 ndency_paths[.{.".mtime".2012-09
4c00 2d 31 38 54 31 35 3a 34 30 3a 35 38 2b 30 32 3a 30 30 22 09 70 61 74 68 22 4c 2f 6f 6c 64 76 61 -18T15:40:58+02:00".path"L/oldva
4c20 72 2f 73 72 63 2f 6c 65 61 70 2f 6c 65 61 70 5f 77 65 62 5f 75 73 65 72 73 2f 61 70 70 2f 61 73 r/src/leap/leap_web_users/app/as
4c40 73 65 74 73 2f 6a 61 76 61 73 63 72 69 70 74 73 2f 73 72 70 2f 6c 69 62 2f 6a 73 62 6e 32 2e 6a sets/javascripts/srp/lib/jsbn2.j
4c60 73 22 0b 64 69 67 65 73 74 22 25 61 37 30 36 39 30 36 31 66 30 66 31 31 63 61 39 37 30 32 65 66 s".digest"%a7069061f0f11ca9702ef
4c80 37 36 62 34 38 34 65 31 39 38 39 22 13 72 65 71 75 69 72 65 64 5f 70 61 74 68 73 5b 06 22 4c 2f 76b484e1989".required_paths[."L/
4ca0 6f 6c 64 76 61 72 2f 73 72 63 2f 6c 65 61 70 2f 6c 65 61 70 5f 77 65 62 5f 75 73 65 72 73 2f 61 oldvar/src/leap/leap_web_users/a
4cc0 70 70 2f 61 73 73 65 74 73 2f 6a 61 76 61 73 63 72 69 70 74 73 2f 73 72 70 2f 6c 69 62 2f 6a 73 pp/assets/javascripts/srp/lib/js
4ce0 62 6e 32 2e 6a 73 22 0a 6d 74 69 6d 65 22 1e 32 30 31 32 2d 30 39 2d 31 38 54 31 35 3a 34 30 3a bn2.js".mtime".2012-09-18T15:40:
4d00 35 38 2b 30 32 3a 30 30 22 11 6c 6f 67 69 63 61 6c 5f 70 61 74 68 22 15 73 72 70 2f 6c 69 62 2f 58+02:00".logical_path".srp/lib/
4d20 6a 73 62 6e 32 2e 6a 73 22 0a 63 6c 61 73 73 22 13 50 72 6f 63 65 73 73 65 64 41 73 73 65 74 22 jsbn2.js".class".ProcessedAsset"
4d40 11 63 6f 6e 74 65 6e 74 5f 74 79 70 65 22 1b 61 70 70 6c 69 63 61 74 69 6f 6e 2f 6a 61 76 61 73 .content_type".application/javas
4d60 63 72 69 70 74 22 0b 64 69 67 65 73 74 22 25 61 36 36 61 38 61 31 34 39 33 62 35 35 34 30 65 35 cript".digest"%a66a8a1493b5540e5
4d80 38 32 61 65 34 36 62 61 63 33 35 30 32 34 31 22 0d 70 61 74 68 6e 61 6d 65 22 4c 2f 6f 6c 64 76 82ae46bac350241".pathname"L/oldv
4da0 61 72 2f 73 72 63 2f 6c 65 61 70 2f 6c 65 61 70 5f 77 65 62 5f 75 73 65 72 73 2f 61 70 70 2f 61 ar/src/leap/leap_web_users/app/a
4dc0 73 73 65 74 73 2f 6a 61 76 61 73 63 72 69 70 74 73 2f 73 72 70 2f 6c 69 62 2f 6a 73 62 6e 32 2e ssets/javascripts/srp/lib/jsbn2.
4de0 6a 73 3a 10 40 65 78 70 69 72 65 73 5f 69 6e 30 3a 10 40 63 6f 6d 70 72 65 73 73 65 64 46 js:.@expires_in0:.@compressedF