fork download
copy 
  1. import java.math.BigInteger;
  2. import java.util.Scanner;
  3. import java.io.IOException;
  4.  
  5. public class Main {
  6.  
  7. 	private static final int MAXN = 150;
  8. 	private static BigInteger[] Fact, Q;
  9. 	private static Rational[] E, EQ;
  10.  
  11. 	public static Rational p(int k, int n) {
  12. 		return new Rational(Q[k].multiply(new BigInteger(""+(n-k+1))),Fact[n]);
  13. 	}
  14.  
  15. 	public static void precompute() {
  16. 		Fact = new BigInteger[MAXN+1];
  17. 		Fact[0] = BigInteger.ONE;
  18. 		for(int i=1;i<=MAXN;i++) Fact[i] = Fact[i-1].multiply(new BigInteger(""+i));
  19.  
  20. 		Q = new BigInteger[MAXN+1];
  21. 		Q[0] = Q[1] = BigInteger.ZERO;
  22. 		Q[2] = BigInteger.ONE;
  23. 		for(int i=3;i<=MAXN;i++) Q[i] = Fact[i-2].multiply(new BigInteger(""+(i*i-3*i+3)));
  24.  
  25. 		E = new Rational[MAXN+1];
  26. 		EQ = new Rational[MAXN+1];
  27. 		E[0] = E[1] = Rational.ZERO;
  28. 		Rational temp;
  29. 		for(int i=2;i<=MAXN;i++) {
  30. 			E[i] = Rational.ZERO;
  31. 			// for(int j=2;j<i;j++) E[i] = E[i].add(E[j].multiply(p(j,i)));
  32. 			for(int j=2;j<i;j++) E[i] = E[i].add(EQ[j].multiply(new BigInteger(""+(i-j+1))));
  33. 			E[i] = E[i].divide(Fact[i]);
  34. 			E[i] = E[i].add(Rational.ONE);
  35. 			temp = Rational.ONE;
  36. 			temp = temp.subtract(p(i,i));
  37. 			E[i] = E[i].divide(temp);
  38. 			EQ[i] = E[i].multiply(Q[i]);
  39. 		}
  40. 	}
  41.  
  42. 	public static void main(String[] args) throws IOException {
  43. 		precompute();
  44. 		Scanner scanner = new Scanner(System.in);
  45. 		int t = scanner.nextInt();
  46. 		for(int tt=0;tt<t;++tt) {
  47. 			int n = scanner.nextInt();
  48. 			System.out.println(E[n]);
  49. 		}
  50. 	}
  51. }
  52.  
  53. class Rational{
  54. 	public BigInteger x, y;
  55. 	public static final Rational ONE = new Rational(1);
  56. 	public static final Rational ZERO = new Rational(0);
  57. 	public Rational(int numerator, int denominator){
  58. 		x = new BigInteger(""+numerator);
  59. 		y = new BigInteger(""+denominator);
  60. 		normalize();
  61. 	}
  62. 	public Rational(int numerator){
  63. 		this(numerator, 1);
  64. 	}
  65. 	public Rational(BigInteger numerator){
  66. 		this(numerator, BigInteger.ONE);
  67. 	}
  68. 	public Rational(BigInteger numerator, BigInteger denominator){
  69. 		x = numerator;
  70. 		y = denominator;
  71. 		normalize();
  72. 	}
  73. 	public String toString(){
  74. 		if(y.equals(new BigInteger("1"))) return x.toString();
  75. 		return x+"/"+y;
  76. 	}
  77. 	public Rational multiply(BigInteger b) {
  78. 		return new Rational(x.multiply(b), y);
  79. 	}
  80. 	public Rational multiply(Rational b){
  81. 		return new Rational(x.multiply(b.x), y.multiply(b.y));
  82. 	}
  83. 	public Rational divide(BigInteger b) {
  84. 		return new Rational(x, y.multiply(b));
  85. 	}
  86. 	public Rational divide(Rational b){
  87. 		return new Rational(x.multiply(b.y), y.multiply(b.x));
  88. 	}
  89. 	public Rational add(Rational b){
  90. 		BigInteger X = x.multiply(b.y).add(y.multiply(b.x));
  91. 		BigInteger Y = y.multiply(b.y);
  92. 		return new Rational(X,Y);
  93. 	}
  94. 	public Rational negate(){
  95. 		return new Rational(x.negate(), y);
  96. 	}
  97. 	public Rational subtract(Rational b){
  98. 		return add(b.negate());
  99. 	}
  100. 	public void normalize(){
  101. 		BigInteger g = gcd(x.abs(), y.abs());
  102. 		x = x.divide(g);
  103. 		y = y.divide(g);
  104. 		if(!y.abs().equals(y)){
  105. 			x = x.negate();
  106. 			y = y.negate();
  107. 		}
  108. 	}
  109. 	private BigInteger gcd(BigInteger a, BigInteger b){
  110. 		while(!a.equals(BigInteger.ZERO)){
  111. 			BigInteger temp = b.mod(a);
  112. 			b = a;
  113. 			a = temp;
  114. 		}
  115. 		return b;
  116. 	}
  117. }
Success #stdin #stdout 1.17s 380736KB
comments (?)
stdin
copy 
150
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
150
stdout
copy 
2
10/3
5
149/21
1826/189
8810/693
439331/27027
1645249/81081
877318/35343
781771114/26189163
19455868963/549972423
13427435743/324342711
1377625934246/28748558475
469087886108518/8538321867075
303236619504653/4855124198925
540952945863433849/7675951358500425
1176971634399441794/14900376166500825
260073418750644288862/2955241273022663625
31989014885046101932963/328031781305515662375
1375672554597924028619713/12793239470915110832625
20638876509950424295725838/174840939435839848045875
223906399188563282369086366/1734960091324872338301375
142668733606899471704309376391/1014951653425050317906304375
220557037392421755982518814001/1445537203362950452775645625
29683309274789924502380990930146/179802589064453144779862998125
21230945651546909948457797499670954/119209116549732434989049167756875
9842236098120400968040195389663641/51366529895413163044061836513125
3760572162600692140252012854531272659/18289188144340528841740964421646875
4360080885247806375027298921303567216978/19807190760320792735605464468643565625
91594738871670414462152454969648403462786/389541418286308923800240801216656790625
415520135794761333442042291762693371964933/1657815803404524024545210851689492853125
70443332557837486771175437989869185714670009/264177824201344446028998599836872714065625
27552928801699870018553141565572285275417320742/97305498580828537620681150939914783014171875
20314117016571537730611649888977555882163211482/67676142611579709556252288369975333515046875
2997975588579466145916762078349601859974465077901/9437272446276300617211376799899847032332515625
10721276710638870586890087515646579808287390685651003/31938875715681093388849036216461048973090677046875
2477408547597990642972113838921684944598869605789046938/6994613781734159452157938931404969725106858273265625
15059731662209026042810610974508326708824961620791902462/40353541048466304531680416911951748414078028499609375
5287579394094494998084439249292611556526202058164259905581/13464631529838256945404032442954566720830702176036328125
42483842988485165217636744586293554015625964053786703470463/102939279760376351485830828676781687510866981152277734375
3861289540035137932590423886961807813592751894315116939644306/8913121775113966157962800372668924735854723781840323828125
3248262115172876433647904656401309627351719934006593971093039566/7151294704233105514072153499004700613067440047629886484765625
10981324941561838074293663230047155626238792172940333831673352109/23083293032651163368207584079065805776356926736020519666015625
78965901377522698330134670664177546015074243925701179989658057444313/158651473013411445829690725375419283100901157456669031664525390625
2448581681897752136938705779788190213520142642543382878790519673257046/4706660366064539559614158186137438731993401004547847939380919921875
63456641803230823084325779485718236743462978370349277161316138016455474/116810752721419936343151380437774615803108952203778407950090103515625
3564472792888596277959010005531918542013320631226910985223556245850686957/6289336843895399730475992746728601682451603058129753228049588205078125
171958663116432330913435153195751084369033494831456321389492068570235494719/291083410339261449064337613021669898380131885126261655811012992568359375
39853175785673144580336483069902065473809502129931949375948199784747070919074/64774620077260356577081717062410425033649348319567520231356597110947265625
69798843307834089556223759939133440133185167306368334540775426470490659402700698/109015685590029180119228529816036745331631853221832136549373152937724248046875
11056573358208074918386529701878846839718640317848851331367758058667349163629333/16607216055192982190108720228385688202857944457624503456239349090060556640625
784534243021977027627897038499894263860674735264720381696665520036833528367801295393/1134090177193073560780334395676230261684966169066719716523128910011145352431640625
1989122652111446453663413262396664051833940172965388988598442760435738305502462488222/2769289967564481950742677012697771569230731343069896982207640361655122372216796875
3165344673168381850461980741961276306375957806987487590185206232380900543465351435257026/4247167713588060485122352311807482330010198303154865338379117767991739344856494140625
1073266794654411628623043806582074219808959015046076464785549698211042720180655076001899783/1388823842343295778635009205961046721913334845131640965649971510133298765768073583984375
123449779551427735834654301998136960216633456140126241429158565984368923679851633305139587569/154159446500105831428486021861676186132380167809612147187146837624796163000256167822265625
10677289998027317157520021014827298809030383906223480133999586369735850484865374299487210826/12875105287887626719452269379430457526207656291564059595083217037399827360701365087890625
1719437483243151087341478692104837052647216390059070267683984252499916276470556258602108254995626/2003302007268875279413175854092482038790280280685909852696973154934226138188328900850341796875
208089592856330127974601458947127284672959580843869318621042215263130927038351660428530781491715523/234386334850458407691341574928820398538462792840251452765545859127304458168034481399489990234375
82846404430180064405722532632692431251845055446843810380093325440786427594265871416837673684761477/90265287531406312347150962513040865456560104686051530353074295262618869003223635231518798828125
55088793034298511836658564827176034777404011773081030388027593546861223472332456189010996595799122/58091275547993022227440785882232902190394095290751341177188061785876325682247422374154541015625
406531019074792389768065241899572099400211830675289297226348191064448659494448295334694730848024578759238/415116246767945325318758162500210444982305067755134022209644663545608997858868005213564533434326171875
329881175255659281118296624185033835620123441116680096696422675251643458373749775896564384773988640638409/326349250603730601665690379324064815237661216788627375950978509076736633536845916048399790435791015625
528630444563132236748067976834367746207110025927255315750672144526793978340873171942948441383214878717267661/506920801341625541495021986899295447238007150047134815582931464137426372385348429443487459097686767578125
914145027646728502656703341455256691474784311938092026005372572858511191802575183952790108440863162730374469778/850106183849906033087151872030118465018137990629045085732576065358464026490229316176728468906820709228515625
1744892150200541956509822296080182745913383883683749278751908991438783281082486590725282548568266307478407802/1574337476629454038684378687758111298434709936418068425731476660898239782153894573125117398628631591796875
16912220003531892845104227957446349247876812437238864790816752656585377286681514321406089027650797441419960648757123/14811400041216912814477447066380754016011018210729852528718672786740518733539265375747140113763537216888427734375
306657296005783363204841950388210514778246761665843651878337881779476061240974493732978474215607815544036245698283/260798096460712564230397202812234484434783808327707068133170839469149605977279356427007162561377008514404296875
110519404087457146656505798147443394593738454718990305822446659864670630701431188012648200021989862323986475587251758846/91312281254102267501253461164237348508707927269149540839550617730255297992269571041481118801352206942117156982421875
1635152835345739552943736653502506877551882583331582950055134054482779677333545803815988885077780130675968774312815936222/1313007630446918812000782527775412907866593299008115811382503710121257215957807280148194018626340354995270843505859375
221830795207963974770508562248948876632200121481720987033941036501415786362977624335866175189428496928074203284814620114969/173189941964433903944232250195924625169887096762715662991711537764058734066176579629869849747196958437924596099853515625
6358601605256673719625383189031073430988266093769436252628381117382116891505700834242618165339658659345129367301021645390687/4828622721561858466570953239739206687912638364459864993976460672377813635945665267290648075027195702863646128997802734375
150661268823184379130669377581545880776629787603467740166453924991093421777648710964740606307516556472938396033686823652092641066/111323896845608646946793326942187410189825877492622187436127300801670493376727312737385891369751996929521361504044342041015625
490392767646160721990357760590432948989059708744401768876182282868547694762006228005436604581790084854923477199579206123732914/352708425896167232820626744412387639241856240520194442595657331677599037144188524525200466223108036050598964180755615234375
1160535248469718622692809489539168161938437754590246266619694416278790364554511813538396042496678590496353127983531723958003470115041/812775770869788731358538080004910281795918731573634590471165423152996272143486110295654392890559329582435460341027741241455078125
539714817078546329686636396288485629080880649066570682657697309877954552377640382276740704380818257609700351237530360995750286008012729/368187424204014295305417750242224357653551185402856469483437936688307311280999207963931439979423376300843263534485566782379150390625
6518873873569649838929597878602560220495672518583494037414863568774413209533931798715235829661121637837526288082344595751525664654474986/4333282761785706706286839675927717440076410105125926140843538793331616817384067601421654639757828967233001486213560901361846923828125
4492030077578946635769271575435575069509618689966509763898442805657747410435791310789591789085272703333470492517185293099997414096237144482/2910521588332733004389327315664783547251322120609580391266576889521069295676298738954878033037341789658165998240108405414707183837890625
197263578142169251040667805433673146100762743055193674496054425445549716376101208738581095252952683057164748102192842625151997380846945377573/124623242554974295006124833243464822795942974437010214935141610451311239842139700549795232141871634811726925924644641722757007598876953125
353733330041768115672198876431485933873428108329746398268914953538992823609086685191448642198594035377434076944350275330842434103608809597211833/217966051228650041965712333342819975070104262290330865921562676679343358483902336261591861016133489285710393442203478373102006290435791015625
19457474482202887213601957207530681071131488411906339041636090330257131759021471009414092850606793544179342793484310021727052528044613402951735798/11697511415937552252159895222731338662095595409581089804457196981791426905302758712705429874532497258333124448064920006023141004253387451171875
9749246084115315321302233478893438699839973494134371177076688613616852327633279458701416963074126921901790605131725927161479388981034534421507204378/5720083082393463051306188763915624605764746155285152914379569324096007756693049010512955208646391159324897855103745882945315951079906463623046875
85100281489603751199657110330930226608536535106745310721042813101173540967658548542859753683396908103812328746864838843845985413605269847534414977/48743154913748975027915154988693800544914688613440594477747711536220693066898367336396096133174329457656775607711515296492130967731475830078125
93934147155776842970271865273370872400169872118793724288745974099951056867167562945420329075885346295154504523048325150173721152148228471240507049205291/52538963111783958126247343796565012003949193436294129518576344241821831245225655161561493591417102798399186799127905934852727010668940868377685546875
150949768417520878260740748330673511597371875642049906023336899787382533146453700647965291041315775883589304517825378106451615043795757133951268328399566/82468279559363674210549236237951891907127681338083974197889184305274515298233458721088784058354399748570859774482502504552113295384374675750732421875
8533285687766109079823309304127118786996468182484358575939638603664392245627287134582322874630818546766505970526152234217769950346703249230053320508453190534/4554970484902333817671265965130796845706383223346392146872013316733227303467328625541896809895088561312814297923992060833926873643965166465740203857421875
38731772955149287517382420727760111068403812528339541081773164761558012594813228314727310951131343092110193338627760826568169335951030401356740546419319226017/20205381894566762832234077229939175751466776862536560036124571892175598038457637236378157643893597977105560860021810936519726901036050610219821929931640625
270412422897662383065753740210367537303803643505974071119321073477057412205342813482444475081346845284370955444142219224340570526925981554171541770356221083777681/137901731430418156329997577094334874503760752086812022246550203164098456612473374138280925919573806193745452869648859641747136099571045414750284671783447265625
48949251187659475716930901757358383954023150494653465861613276970802969147236924456252257159966288667929986131849140071865099115142898932887013660728175241626501818/24408606463184013670409571145697272787165653119365727937639385960045426820407787222475723887764563696292945157927848156589243089624075038410800386905670166015625
20882376599772462752350990626469591864613934478499546132892072600617760370164539644704584244217751721172649483168745994674699268376303902837489552301211692449633682/10184476822633889153853877004848046221218302816705047321299417451860446155834484645275418591864468302182837257037493752982458072360628046329914380550384521484375
9925029428120315008647509900763259769868851820689666526071125877812172497058313712823412177962139467637501292200032499761728996832379102833839681603476052633961904197/4735415813177837478488620931433808030128023924636707900907655483350369961403544300724496875686731132911348084860505104343322675812756929158512106199741363525390625
309976297919509559171096714410334219734090416049435248682908685921516540178325880792570500603242232320737546471931709237795241898860089149356782561555117909574641768813673/144719042666527891180090744285548607208742539160822430159638859226670656390453717374441349017862190152903708821421896493836284295513664512013288477570295810699462890625
19530211145591157407890916276365459440199688437434005630397928540617626492073042387204537145392733676175037001057759964434151292677497557082651430480779040262830721066752262/8924340964435886622772262564275497444539123248250716526511062985644690477411312571423883189434835059429062043987683617119904198223342644907486122783501574993133544921875
11191770010154492379832517562502589316094634215422001698311952261063335368128226935872610439565588269157149290851022207325307176534019559935262855531760144705460117704173605638/5006555281048532395375239298558554066386448142268651971372706334946671357827746352568798469272942468339703806677090509204266255203295223793099714881544383571147918701171875
2160193398691721355685447795019877393678925844075381176276947331968155953379069743711366177307973096732266064201533911389464106591492269901872748652141783342123896391194703067863/946238948118172622725920227427566718547038698888775222589441497304920886629444060635502910692586126516204019461970106239606322233422797296895846112611888494946956634521484375
29960353706185701850771691147064241963265729049734936798906992721532121191320127670774397604614182238082546047381857416158457767889384500282824128718359488606846407533373489549/12853398697857262708246267224142325811996614144638081751979469880182055995037608675156891824357012315240378900308391315821407264531950379326300164107024443676471710205078125
932555374241120634784632644713666654379186393689457595955101968067892961575163249642019538758536974804996337423617643116415825788035177067835998462713353589648649791010091918488322/391923666791912330242085363411936988155050421990302483486680695675857288132822431541646559515289914401874480555355101419220312994277130075904175002800135343699209690093994140625
402873316537092314612582478139808719758874772009856406913034615484994581190298132784614658455366048623585984533997153308660293354292778006318522072321990008555433803880009230622060426/165898420418869231496375402000345522669046343259553648802715694474500078915734958522079903424094060108403210000931409393428500780870233962617486760331618265607311809062957763671875
38164819453269615812526894362528102977937501640552634321492608960624100835048249564966597030636672928770524151990833821178629554709719085551630400749941724266475366765422848682319057909/15401856801416169917197978413296445822964222005832354268730283497362495832211393792906199769613881879259456634224402226100252882840102065701855638657453801509313304388523101806640625
234626108574250849589038478337468827833179874456327929391511864962244915243643083980858875195851900541665186849754287727660258820924983055589996029685718568276460843094930553989743812601/92813208076198451018603759230560865483111582174373668449191576118982558420840884349664126909615432292244682460260033324216386411629198420987200373155759716509133741343021392822265625
12563366494772182084357250358041768955833382013484840070698047681232658632144137103685227594984677232902558880562808759245925415937106309079968349484586271824751952152352048606263452682510414/4872465609762413464096924423104515879375354062998371403669091548741564996268931637095781123534213866554492137670340202166837210025704372705703778280670548251970817183143508434295654296875
441352575807582139145638538774293215140649578973478602406148371947120089142609620142561027567966316258775171086157994540088484322127299771790681735395074563197199620204110419185682076476558/167850167485837448748529523407420187264083639911068378216829136056832116700892061918743605449652112186115316693939767535807029974659413835822288099547019241397862340444600582122802734375
459976998786893107718283065859345628530254643310857602385759365492318064908799734901754763604047223785947697259786104744578634563530804066462361231342004342131696814423799539034345646702851031267/171572632296376246107102200657110670117096842511419191200044745600744807732080576219626942001126108509485930261589483280377095034416658628586653081896242578504878548295514472186565399169921875
344098098174850344671886485449686007924768733615696925446028285389858576636291090214204420767783468907291275160142591837108926916137257163366477879071046769156367044735578286629943880609831254459/125907268478197021618274344687287922902947260212224991415140553698283140880018770277342814541868109626132162076339596266019842579115142724168716510330730509614569995490381632030010223388671875
89594690464016418166614131870642614494046134528272690984825807159911232171128487204563666356663593787312392308829950178685386849518950713024791438715961029364122770098101418463548770878373368298831086/32165236094498543986436770863790508658862496356143290031845988592008431339956341865622121697777114940598855803930965199022135137387194243077025613222334284920045096084604984644231975078582763671875
57792599049282532004598103141075163568327170369052853379630034034748837425863096585607774402002225294021144345119956271723116402021514888541062912579730935994895400503759234989433807742513559962440351594/20360594447817578343414475956779391981059960193438702590158510778741337038192364400938803034692913757399075723888300970981011541966093955867757213169737602354388545821554955279798840224742889404296875
12541852980304334247433877727493716871888446384295089213327600535267290385194594326319423764047229878803333861460246281599476674077380094087850740380339550594825955269586275947590166729601150084342014616803/4336806617385144187147283378794010491965771521202443651703762795871904789134973617399965046389590630326003129188208106818955458438778012599832286405154109301484760259991205474597152967870235443115234375
915616964741786376499866449059438737914499717729889217863880301666741608159452141669517491042566559582857076164643589076705535346753491714444258418586075426770917664082684416432215303131456446987319375337267/310804474245935333412221975480237418590880292352841795038769667037486509888006442580330828324587328506696890925154914322025141188112424236321313859036044499939741151966036392346129296030700206756591796875
14807178043323293863621966876230446118435075621178881064904550952318622691370716156517084574589377448750581427367036603038076551060319257868787550750263765400577177796912268252663655195307721211317302536628978/4934968603270826879301378196039867304943001715163414843176562274180578486270541319995009005836740264825845755909167054235082119840516784825492081030060121206360280242192431497983662724780142307281494140625
641662857138027713783253763171365902241225003142269450840641706165623696071259378612548404022161119481414217502800317018744847605273252560715175321449142731086172451490901134472578217006556650814049441767291138/210005133122126798811597511005886106782384892893138871454418732985153621934707064039029316888190003970953881717101473838752617791696683464208973438715212456454544816562302570712773969695738852024078369140625
128543884126605272469344165251248291539321055526622546419469076985396275330653787054618267060712697619651136590318446559535291121179405993284825179081966596512757079150262599435102485156948917179034667997990009107/41319617563788585465753601416520991752613459664556787826122362606880584575684916047274160657439612131517090541561851588923516119175561378141471056627548827244438309456188739134630223548025309741497039794921875
628724508422495056365890952853397803553740296164186051295965536166141576471385328552693441058340333037098612161738194005501258549372001834087880850276352023078163869653797544246068471010561568930207478550526867331883/198525737078526411859140326224050085010670359702862799399853907830567797764502136183135151355121903705709977473825947120563340946777054036014080619438416642608709917551730095636758358612425967740714550018310546875
121835045993429191662633856193465310566479563179144574945615263288215326410747837107441663242794453725812757742145738093716369334822328667358731376973069426667730962404626530182938505652596798719177161161049795748116362/37796246097642528411644023646501843107800703097275802193433724760050407651318675927173807661840516282433245711363016855645712987944092979933449964085390860804350541995425537438536687505058020781405270099639892578125
121964353555455173946464966361803834379033757328002271245800070824449169767575037007965438572806918781835944147037677459859463819670525071232728854259600328454229313804257253374963132391735127927662605134318876723287427806/37178907411381033780920504593608979670373291613353630757607640588969584326347137553696635470030454516486836031410754247003499675807672794594536948005329476744546149809500253660373921609142073108642317354679107666015625
85258226697749310680169340487198151587426404044407949877526519554192344371696870629591642029949995394018904734982404570985861682414144801282994214921570323064114986165338525415378197278768810278649134008605360333643026380003/25541909391618770207492386655809369033546451338373944330476449084622104432200483499389588567910922252826456353579188167691404277279871209886446883279661350523503204919126674264676884145480604225637272022664546966552734375
29081093898663031040110626257640877686997202836463793327363097525622889419206584304798469079438868203170134048040642852538414344178749934665911264163660278087896484047316519774548906252693902311661134581021094702724330459441/8563397778612388850407461999262647673075805891385168563628533727935712806731947298053693699836608186361264757150642186845739315024165819279781175671410409246631698601332745653324180315828765712804368413984775543212890625
2165534405925444484231568929897028638243612780430958254351832998851055883798447874398585930266184864986629449023140379953706375465093715619513469024944723256421710239075835743093018561527796626827276282774517445633859117404586/626877423249018271262135306418434869809653739345782401139641549968816929710135259182693034879466287466428800874916846671069061749217741965215791426703699438771779753015118554011720900757958304257398491598665714263916015625
1135080474552770910140990447594176975317151760304594042858176898022655214328705620763813145119347241650458192794278146028721346810145086806933515080184146167936557117922102858963659760954045298388788050870044162567055523977562879686/323064414458497811186297740839272502330754102840545689339319970984179648810766756496096768990307348577261414674892771516168796317768109410483784190708885024268230554615106422402710424810117601890571599637830369174480438232421875
16092348678354967878463161499773702393050050691424951107321569599223522936087446246997148953720188229869667500683317496160364505786890285216970941567329486618287420309627146623162975471876182639368369536004429478063635649135754431639/4503898013333175367714856739935740179552277786659372257259931360191210398126571840563231426511931859577115016349975697019529689841825995899097461952823867691268861261398836594673080628235168920474439359656811617314815521240234375
22160403794400750184891331319249421671355068399344471382738470131944581926755617395787921217273123320889879354473363171173596861309078989306131127680407127629098297052263281732291833019196588679303609301087091185996026752363778686486971/6099779209390897173008487644786304116506968215732343160415700372152295949196087129402803095305993048487272770476650418996783043275779673779344329304774458143208461101687824361385575530839830441295882372761875200383365154266357421875
16288794623753484053288679459871325346808210358346774712616270933822191773570084078858655698782137381359343015992659665487888620037602000936264222777891404674687852062197954133568999429444465984624839190969067773418043406788970084502932314/4410140368389618656085136567180497876234538019974484104980551369066109971268770994558226637906232974056298213054618252934674140288388704142465950087351933237539717376520297013281771108797197409056922955506835769877173006534576416015625
50931023019127016542260078820330022062021064528769244125449089541882808120555659114645828143267883168185689160104430962966593760652226665296650156628254999718149325089077007603866679144186627746623184894479923876673723658354678990607899702/13565368474919966245932761845884316252215097960174678955826252945355249658459637363008216114066007755641524883193319436242098937849094368438218049002867338945850016740435850306676840246047075574694079470736216355444975197315216064453125
145268636733607239901420551876209744161201296065971030192682113089481869321768442403579940617680626330226828988607769243609446909077866188622969647734953811146271445646901900327348038801071446568423434727372348942900307047805967540060940403/38068393045103080569817109689298382059101525448627071362913893831716812692400504735540673174967026259307193578977337637881082346247531028145818520871465469812516612151824834375196497457190249057300842127896109549026750028133392333984375
251494634064593356142511753974511444705994245350067782137587540517676531145409992384242860326549397350998794456228264047901190927917648677977082955796983716486276120308210006962747020876592794258206736937514724735531618380735930416504268524143433/64851753587522758832437065565191462442220935591737685063934230062065661713453111446772933653273652287279103386209054329051058760691097710777062453597272844288340987280750563023375370011673563493806365314556568487230461251176893711090087890625
1200593431226099284986609836849437925287960681913200412232998382673935999334958721709897020493170355315930511492107337742736681661545341404954747669666632930213586277041823125730044153435230867921217355567526317747370673035177780137454639770876266/304680880062135225458053383504390078266283263440427992092823080857629240880185372646159631691795083387405598927661406187428559083246855282707331149919262985430130298734092267789065417602013534150146886100463878364535563236661255359649658203125
4289413750011157540898687521261182905345265230692677091492131136075437275716892146099614097938323572999266605305470074018912938709732965850999007239233452542572985626748073434560893704174751670773098227443765762734624561955507721596652450313046538/1071416798167217791241999513814142535336073553673807448800112462238710492051045734155924287707097540127585694563753551813735691642726121021902095238534484666977801576542328691091180875062010585461116580966024576760088976404257118701934814453125
4170511843991328039648644344169504575816318793602478505244916012400445565554485786768609354462627973992738885535353670772690804327257473968090682653276420543931302141652501174808836076699199314154765079126294650018034562091135287328896899396256795075543/1025451946109045980779926492672002006427620662147647435439138837496207573231563821114900979840175348558572140681273960687374616735561527703941473450706116740279786911107086247914678124340975269334249218526001156392504399227538084052503108978271484375
159866273603515289298261894949067685530553262137004302375172791481054202509815381485346921032732251062640792795535703773025021088844426576858245670311858798416175489434147291334507349578072267090105296472032030551478799094265156978512167356009964856053/38699163276277449326458673321201792458049913992548482468104247974179803340838948406733720565227869451300265779743208520834767983952669759435411533214453125465642394898965072253698819255135221796689884671323116010076753263729793019592761993408203125
7229495945817620480175465971860431360343308856644231701883953390936414288047099665935285792357078653794373986101678693037485348871151917343929487640523971901403281452806604498631570813593317938600393217933400755799400100828899487966994989595451347463604702/1723153674057854573087499556339991063877797951124258325166768300392665725941808590173462454200663883789385262552494590093515269429872428668661652886975009245493226544087253775822780278940661904508205706053884250876481430855813034317456185817718505859375
74156534673468107679628385306568607068800242497655649291301486423691138165184406024446966638084881417430613842275174800596634048967395971286711253656509544317888971993922196561403110720700231871284709565314430931270306398315124519442435118789574240229073244058/17405575261658389042756833018590249736229637104306133342509526602266316497738208569342144249880905890156580537042747854534597736511141401982151355811334568388727081321825350389585903597579625897437385836850284818103338933074567459640624932944774627685546875
19652421298181244451379576191678823378112562721148254486856539377368427114827730054823958996109361788100100578168857779988525215371031488177185336444171407005339247038444823529531975036205733254438047452405432823695608501309282868771102867965947253563399867676419/4542855143292839540159533417852055181155935284223900802394986443191508605909672436598299649218916437330867520168157190033530009229407905917341503866758322349457768224996416451681920838968282359231157703417924337524971461532462106966203107498586177825927734375
1749147987054345477742601305811036851874829761320444992213637736076930709858467856649079637504758026653079951483337525193754923273591991149099894603474918042243921794124627582730950218242829775163807876134564454850466141953323765690587743971659682279060515086807451/398256967562005599687319096298363504214670326583628637009960478186455587784747950275117602581525007672672719268075113659606130809111426418753605172319146259302464347724685842264115060216219420159264825332971366923022498127679178044037139090709388256072998046875
45536390309884013577064961213546031657360046655146432799883589415474245561292519867435082863173924090258542568652055478065953585694533406338493138326431911944902111916108024207384663518061436961742261815822991645330404975541645600430958057682456016768991540458077446/10213364168122401669400602630877386640343964826902734400739309037362328783512084531248983679106851003218542316713539205141512064298180129126100519741732944391789005046487911116128112028125627065374694714184265700122673742306611178871275018616579473018646240234375
10384884891593962720405436219371172242376914221045992573755495445526182702354716074628209773200332318440241580117982878636587841177264809158243050937058493957474506542467128896582045404206062683397238052198716768711712120071938758297676024352704397901161266558872682/2294742398532780982589885392539757572738863619323921187733631773453350941695744283643634135344808647184773602851270772848239511284129236102411411870635022143131941550253276155926935672976894465650705723534926767825276760093157271574080277127213776111602783203125
34815335156509350380642813079455706309899593000437419068549978664393410062552603367818385570079071061043148367083605128464842833788349531103658480186489160288890843902165347804323732539952475747235244482218526332486458386856432375239112114342674677915776871303893065771181/7580062698019570969380714655160900920250720719547229292931093727568236915587947288641589466106410715909708769737604105419081150272244644613647148837241681072198437664356979480967917032026024764736202550720850658925744894001439925234073051841685404069721698760986328125
1689643240056492780605070359443053395472853294840451912228534962148446588357316178820455811706498001935447479981138663405619524268900911685641569823170201658246523274459963040238589558845450444137695663720055467669417959675309548395948839752869077570241461801415358234966577/362505351381759482241560059685047791068460937940699847950175247088998624257235361509741896232030112472623131164510125747394880892431464474758537176745734512452784107124836724589818620413950478454737216102120681512154741107245332895017728891017072559334337711334228515625
7956880902309938785553273933318040650229239033420503409994330182476470659405869624754834176252747498699626857780506315115804376687038001581420146886578339246696493502899017819384230506568070173516685163153698555692309013446949735800419008241151027730006506622402615154840236138/1682387335762745757083080236998306798348727212982787994336763321740042615177829312766712140412851751985443951734491493593659642221774426627354371037276953872293371041166367238821348217341144170508435419929942082897910153478725589965777279783210233747870661318302154541015625
740022130705902385282361757366176998430419948832856658814235894576104649034873643620969574554138080162967796596090436368157283536325869463194095702782694697685253619519564245021565185471818215070388349313237146302324768744109093398764332912708591384649765265702630647024802570702/154218839111585027732615688391511456515299994523422232814203304492837239724634353670281946204511410598665695575661720246085467203662655774174150678417054104960225678773583663558623586589604882296606580160244690932308430735549845746862917313460938093554810620844364166259765625
1767217315219316781790193094643201001357989216434971216456881052798594670216116661328374253294270466651442159319368150955321099221230464702499382985259958029290040972092689328996573796748606751976975169207721431516073657929679395544645624515020523839066592899346329218985999/363025785155902502651712477138730222387690542612026375131187731606696379593745507867401623794531451556034874749447211275937119142181720604339298411808472996215771554752841835620772939400268797869019771835400140294481690356320062005889021290816803346388041973114013671875
176561410034543896958284861517956103347096030299879449602093538653399720414012698086119546333727396927572859853637939061606222095763379325482446893563430702397208358254895294192071704230020285037658295844195013352347264108697139005070811588781708394738769662746528223145666957064498553/35755483629181877094779214737883539681615788430260921255740221943359821192916750264101198945569766035890042853521594177334669485701983078586502660640315577180923363397976598812403319927213302355585939003572571347964777357606496186564420516208605036052589287632144987583160400390625
16774036056731552469436520917834036947817899081763378535678653827924933448256926003953899899392205022480355276689725716026519748464782236680586816189862558759922994559258476623653358380352281040533622315394194956359944202049845448419498749771084280308956883151023853792477218011718773558/3349096966600035821210986447115091550178012182967772957621000788694703251736535608070812301235034752028367347279855987943680708494085748360935749213309559062613155038277141422095110966515645987306549620001297516259367479162475142808200721684872671710259196608210913836956024169921875
58473853723895843808335872553845385622785259299460824052029800297192470065211033783998901805203516530915816681394849062826204185269701185747742709863019708256732329659161401270317896404126057025305997411771227710813145036590020831361675489471274345268312671459510811270278415979402057034/11511673379123200049425617382998836947777863738217162919110241577335235063661209438267690865378722690170380072229140622527064459560642916430908708834412209085662221163956652094569834860614507867300650313283812110543331942546321442284058351054481369562793756762635894119739532470703125
101809985446946811015673696285415958710366697209958353131075506814511366258614547777254398875956207950370339211816935818117353755866078805939730504910303557916361918598055043712272420895961830247799706765287839669364074369787856236996915404965496584826210185113085822245168627388730859975871/19764981646911650426324788675029344559483480923214565455872328191134484690400752156264734108983784970110826955721228149336407381238328246393995574595084084355736391678944598151152281097877031251673884848868633012724337855988982876331372868840980878301777231885506189428269863128662109375
1737831004540634067030885212146414514340694089492882329708642174114264204612140743470540322867628080645562702628488476456370146825350607385212130242479479782587001033658228955380375613065437321414759734671130182240372850760812414920314509837998552795986173727171491434658556103091579511220187/332724662430914721840577665721130611489902889876202849383762068419283950431968026642013056166541055426744064074351490176311166888456950608466589307954727354240271989822805560006593550327208908066447214616076115394459633120775910594837288337127070092957099696132691460661590099334716796875
32357646707395949080639066130392483954229377896658416937348649301429966029115628168715661518215198057253430162442644188335701949173114210374543301607998024129004458300994526351985773564995940778616871834842550791188838174768385568614421725519088666730711114810583192035630836160117493952141390758/6110367434757410352157903166362846905244252062434692164260287200313451828246572093634518135387193195255635920702165352909708648573097913578813106608112947959766507721463161271135633608649981702491915297437104740631834995123732952288515950388306959686214242428678284969064407050609588623046875
105004688723671270898718588905515495268668470514906142096362188985454251234495384469923177693231508682203054663494130516867812730802058557386686572202480082745820521481666148613056297123212016111039095031136073851157070622900422023300956810962808184968859396821826600344120124347708769113760825215514/19559286158658470537257448035527472943686850851853449617797179328203359302217277271724092551374405418013290582167631294663977384082486421365780754252569546419212591216403579228905163181288591429676620867096172274762503819391069180275539557192970577955571790014199190185975166969001293182373046875
10395867538824088654785765364908231806547130990856177590953603798410300414128644443490789869240135189024416365627453112796549102503688161115350230482534947608943283296622011411458612136800925922689430215360386617563603637203626996820533481331903910357766697905394366974142282420111172258959383575540961/1910290281495643955805477424803183190833415766531020246004857847721194758516554080205053039184233595825964713525038656445515124512056173820057920332000959033609763075468749571356404270705852429631749971353059492168471206360527756606911030085846793113660844824720120908163574640639126300811767578125
9325450557643257219715814414483522374149020338516664423609549128194218775217663119539197929741717326842952780477267382066748551585176502434525706020825741409579853000305138705103625945575362792562173528776085992871419292254668956725296240921851875632822708939275709690934264272993998709385885574884024641/1690606899123644900887847520950817123887572953379952917714299195233257361287150360981471939678046732305978771469659210954280885193169713830751259493820848744744640321789843370650417779574679400224098724647457650569097017629067064597116261625974411905589847669877307003724763556965626776218414306640625
2807066877352205074015106994547674252380706496291946382762005140992763103736825286200916034714474208344457069945865778430240878777831805402011132965846258688788734941389852269874693323333349697555089615009330067287139456402739955187512312581370737683668516646921691724479437044132176195243759537555431295658/502110249039722535563690713722392685794609167153846016561146860984277436302283657211497166084379879494875695126488785653421422902371405007733124069664792077189158175571583481083174080533679781866557321220294922219021814235832918185343529702914400335960184757953560180106254776418791152536869049072265625
2807066877352205074015106994547674252380706496291946382762005140992763103736825286200916034714474208344457069945865778430240878777831805402011132965846258688788734941389852269874693323333349697555089615009330067287139456402739955187512312581370737683668516646921691724479437044132176195243759537555431295658/502110249039722535563690713722392685794609167153846016561146860984277436302283657211497166084379879494875695126488785653421422902371405007733124069664792077189158175571583481083174080533679781866557321220294922219021814235832918185343529702914400335960184757953560180106254776418791152536869049072265625
https://ideone.com/UXzCnZ
language:
Java (12.0.1)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!