Egyptian fraction

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Egyptian fraction - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Egyptian_fraction

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

102/203
367/902
126/169
158/785
575/826
717/980
19/322
133/386
55/394
64/133
37/308
77/681
577/839
674/731
31/34
55/257
485/743
13/347
242/921
41/406
11/71
571/611
502/537
36/331
205/572
159/232
289/446
19/154
200/561
16/287
896/915
62/151
289/622
79/265
145/147
316/369
27/88
70/249
278/397
323/579
107/137
23/315
547/850
89/273
17/780
333/442
187/686
86/193
529/702
667/990
102/229
113/886
91/456
109/183
297/527
131/206
61/133
234/253
30/821
173/210
123/194
352/403
87/614
62/241
857/988
199/774
146/243
398/447
279/983
2/5
201/421
221/399
37/171
157/662
11/37
75/202
7/20
300/301
305/363
17/86
553/640
238/495
14/65
153/322
63/95
439/648
299/746
409/480
234/995
140/193
2/599
74/137
95/524
223/841
379/476
643/802
221/462
444/697
102/151
146/207
15/106
227/813
153/917
763/930
531/791
208/519
103/545
209/283
58/201
137/807
389/474
9/232
35/58
13/56
131/444
212/313
273/461
359/861
377/514
412/513
143/882
523/684
61/724
22/137
63/68

Sample output:

102/203 = 1/2 + 1/406
367/902 = 1/3 + 1/14 + 1/474 + 1/498806
126/169 = 1/2 + 1/5 + 1/22 + 1/9295
158/785 = 1/5 + 1/785
575/826 = 1/2 + 1/6 + 1/34 + 1/21063
717/980 = 1/2 + 1/5 + 1/32 + 1/2614 + 1/10246880
19/322 = 1/17 + 1/5474
133/386 = 1/3 + 1/90 + 1/8685
55/394 = 1/8 + 1/69 + 1/9886 + 1/537521592
64/133 = 1/3 + 1/7 + 1/200 + 1/79800
37/308 = 1/9 + 1/111 + 1/102564
77/681 = 1/9 + 1/511 + 1/1043973
577/839 = 1/2 + 1/6 + 1/48 + 1/4475 + 1/60072400
674/731 = 1/2 + 1/3 + 1/12 + 1/187 + 1/96492
31/34 = 1/2 + 1/3 + 1/13 + 1/663
55/257 = 1/5 + 1/72 + 1/8411 + 1/778185720
485/743 = 1/2 + 1/7 + 1/101 + 1/1050602
13/347 = 1/27 + 1/2343 + 1/7317189
242/921 = 1/4 + 1/79 + 1/10036 + 1/365104662
41/406 = 1/10 + 1/1015
11/71 = 1/7 + 1/83 + 1/41251
571/611 = 1/2 + 1/3 + 1/10 + 1/834 + 1/849290
502/537 = 1/2 + 1/3 + 1/10 + 1/672 + 1/601440
36/331 = 1/10 + 1/115 + 1/15226
205/572 = 1/3 + 1/40 + 1/17160
159/232 = 1/2 + 1/6 + 1/54 + 1/6264
289/446 = 1/2 + 1/7 + 1/196 + 1/43708
19/154 = 1/9 + 1/82 + 1/14207 + 1/403663491
200/561 = 1/3 + 1/44 + 1/2244
16/287 = 1/18 + 1/5166
896/915 = 1/2 + 1/3 + 1/7 + 1/329 + 1/200690
62/151 = 1/3 + 1/13 + 1/2945 + 1/17343105
289/622 = 1/3 + 1/8 + 1/159 + 1/131864
79/265 = 1/4 + 1/21 + 1/2024 + 1/11263560
145/147 = 1/2 + 1/3 + 1/7 + 1/98
316/369 = 1/2 + 1/3 + 1/44 + 1/3248 + 1/13183632
27/88 = 1/4 + 1/18 + 1/792
70/249 = 1/4 + 1/33 + 1/1218 + 1/2224068
278/397 = 1/2 + 1/5 + 1/3970
323/579 = 1/2 + 1/18 + 1/435 + 1/251865
107/137 = 1/2 + 1/4 + 1/33 + 1/1392 + 1/2097744
23/315 = 1/14 + 1/630
547/850 = 1/2 + 1/7 + 1/1488 + 1/4426800
89/273 = 1/4 + 1/14 + 1/219 + 1/79716
17/780 = 1/46 + 1/17940
333/442 = 1/2 + 1/4 + 1/295 + 1/260780
187/686 = 1/4 + 1/45 + 1/2685 + 1/11051460
86/193 = 1/3 + 1/9 + 1/869 + 1/1509453
529/702 = 1/2 + 1/4 + 1/281 + 1/394524
667/990 = 1/2 + 1/6 + 1/142 + 1/35145
102/229 = 1/3 + 1/9 + 1/1031 + 1/2124891
113/886 = 1/8 + 1/394 + 1/698168
91/456 = 1/6 + 1/31 + 1/1571 + 1/7402552
109/183 = 1/2 + 1/11 + 1/212 + 1/426756
297/527 = 1/2 + 1/16 + 1/937 + 1/7900784
131/206 = 1/2 + 1/8 + 1/92 + 1/18952
61/133 = 1/3 + 1/8 + 1/3192
234/253 = 1/2 + 1/3 + 1/11 + 1/1518
30/821 = 1/28 + 1/1210 + 1/13907740
173/210 = 1/2 + 1/4 + 1/14 + 1/420
123/194 = 1/2 + 1/8 + 1/111 + 1/86136
352/403 = 1/2 + 1/3 + 1/25 + 1/8636 + 1/261023100
87/614 = 1/8 + 1/60 + 1/36840
62/241 = 1/4 + 1/138 + 1/66516
857/988 = 1/2 + 1/3 + 1/30 + 1/1348 + 1/2497170
199/774 = 1/4 + 1/141 + 1/72756
146/243 = 1/2 + 1/10 + 1/1215
398/447 = 1/2 + 1/3 + 1/18 + 1/671 + 1/899811
279/983 = 1/4 + 1/30 + 1/2034 + 1/19994220
2/5 = 1/3 + 1/15
201/421 = 1/3 + 1/7 + 1/804 + 1/2369388
221/399 = 1/2 + 1/19 + 1/798
37/171 = 1/5 + 1/62 + 1/4078 + 1/54043695
157/662 = 1/5 + 1/27 + 1/8125 + 1/145226250
11/37 = 1/4 + 1/22 + 1/543 + 1/884004
75/202 = 1/3 + 1/27 + 1/1091 + 1/5950314
7/20 = 1/3 + 1/60
300/301 = 1/2 + 1/3 + 1/7 + 1/49 + 1/12642
305/363 = 1/2 + 1/3 + 1/146 + 1/26499
17/86 = 1/6 + 1/33 + 1/1419
553/640 = 1/2 + 1/3 + 1/33 + 1/2347 + 1/16522880
238/495 = 1/3 + 1/7 + 1/217 + 1/107415
14/65 = 1/5 + 1/65
153/322 = 1/3 + 1/8 + 1/60 + 1/6440
63/95 = 1/2 + 1/7 + 1/50 + 1/3325
439/648 = 1/2 + 1/6 + 1/93 + 1/20088
299/746 = 1/3 + 1/15 + 1/1244 + 1/2320060
409/480 = 1/2 + 1/3 + 1/54 + 1/4320
234/995 = 1/5 + 1/29 + 1/1443 + 1/8327553
140/193 = 1/2 + 1/5 + 1/40 + 1/2574 + 1/9935640
2/599 = 1/300 + 1/179700
74/137 = 1/2 + 1/25 + 1/6850
95/524 = 1/6 + 1/69 + 1/7232 + 1/65370048
223/841 = 1/4 + 1/66 + 1/111012
379/476 = 1/2 + 1/4 + 1/22 + 1/1309
643/802 = 1/2 + 1/4 + 1/20 + 1/573 + 1/2297730
221/462 = 1/3 + 1/7 + 1/462
444/697 = 1/2 + 1/8 + 1/84 + 1/9008 + 1/131850096
102/151 = 1/2 + 1/6 + 1/114 + 1/17214
146/207 = 1/2 + 1/5 + 1/189 + 1/43470
15/106 = 1/8 + 1/61 + 1/8622 + 1/111499704
227/813 = 1/4 + 1/35 + 1/1560 + 1/2959320
153/917 = 1/6 + 1/5502
763/930 = 1/2 + 1/4 + 1/15 + 1/266 + 1/247380
531/791 = 1/2 + 1/6 + 1/216 + 1/170856
208/519 = 1/3 + 1/15 + 1/1298 + 1/3368310
103/545 = 1/6 + 1/45 + 1/9810
209/283 = 1/2 + 1/5 + 1/26 + 1/18395
58/201 = 1/4 + 1/26 + 1/10452
137/807 = 1/6 + 1/323 + 1/521322
389/474 = 1/2 + 1/4 + 1/15 + 1/250 + 1/118500
9/232 = 1/26 + 1/3016
35/58 = 1/2 + 1/10 + 1/290
13/56 = 1/5 + 1/32 + 1/1120
131/444 = 1/4 + 1/23 + 1/639 + 1/543789
212/313 = 1/2 + 1/6 + 1/94 + 1/88266
273/461 = 1/2 + 1/11 + 1/781 + 1/720082
359/861 = 1/3 + 1/12 + 1/3444
377/514 = 1/2 + 1/5 + 1/30 + 1/7710
412/513 = 1/2 + 1/4 + 1/19 + 1/2052
143/882 = 1/7 + 1/52 + 1/22932
523/684 = 1/2 + 1/4 + 1/69 + 1/7866
61/724 = 1/12 + 1/1086
22/137 = 1/7 + 1/57 + 1/5467 + 1/42691803
63/68 = 1/2 + 1/3 + 1/11 + 1/449 + 1/1007556

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid860.01762012/03/07 14:10:560B / 36B / 43B
2clock860.04092012/03/17 13:23:530B / 37B / 41B
3@tttttanaka1220.02312012/03/15 10:57:530B / 53B / 61B
4leonid (clock)850.08762012/03/18 10:20:390B / 35B / 43B
5@tttttanaka1090.03092012/04/12 02:43:420B / 44B / 55B

Perl _

RankUserSizeTimeDateStatistics
1tails800.92042012/03/05 06:34:430B / 37B / 38B
2tybalt89801.39232012/03/17 02:52:100B / ?B / ?B
3test1810.04582012/03/05 01:14:530B / ?B / ?B
4teebee891.40082012/03/04 14:00:290B / 34B / 50B
5nfouille1130.01722012/03/06 02:26:261B / ?B / ?B

Python _

RankUserSizeTimeDateStatistics
1twobit1160.02532012/03/07 10:45:500B / 55B / 49B
2leonid1160.02262012/03/07 14:06:580B / 56B / 48B
3hallvabo1180.05202012/03/05 02:08:580B / 51B / 55B
4Hendrik1430.06072012/03/18 06:59:490B / 68B / 62B

PHP _

RankUserSizeTimeDateStatistics
1clock1230.05142012/03/10 23:42:051B / 52B / 68B

Scheme _

RankUserSizeTimeDateStatistics
1youz960.41482012/03/11 14:19:060B / 38B / 48B
2kaki970.03552012/03/11 18:36:080B / 33B / 59B
3kaki(youz)930.03102013/03/25 05:51:230B / 30B / 57B

Common LISP _

RankUserSizeTimeDateStatistics
1youz1090.30352012/03/11 10:27:330B / 46B / 52B

Arc _

RankUserSizeTimeDateStatistics
1youz881.78752012/03/11 15:24:440B / 32B / 46B

Io _

RankUserSizeTimeDateStatistics
1pooq1570.11952012/03/06 15:12:070B / 96B / 55B

JavaScript _

RankUserSizeTimeDateStatistics
1youz1020.02642012/03/13 13:27:420B / 47B / 51B
2clock1070.01912012/03/16 23:43:350B / 50B / 55B

Lua _

RankUserSizeTimeDateStatistics
1twobit1320.01882012/03/07 03:53:180B / 67B / 52B
2pooq1330.02172012/03/06 21:50:470B / 69B / 54B

J _

RankUserSizeTimeDateStatistics
1I., S.820.06292012/03/04 22:58:530B / 17B / 58B

C _

RankUserSizeTimeDateStatistics
1ush1260.01722012/03/06 14:22:580B / 63B / 57B
2inaniwa1310.02172012/03/06 10:47:520B / 65B / 61B
3nn1690.01432012/03/10 13:49:030B / 80B / 85B

Haskell _

RankUserSizeTimeDateStatistics
1henkma1330.08192012/03/15 23:00:570B / 72B / 52B
2rst761330.04552012/03/17 19:04:480B / 69B / 54B
3Lost_dog1400.02692012/03/15 22:58:580B / 73B / 56B
4henkma1310.02012012/03/18 10:18:510B / 66B / 54B
5henkma(thx to rst76)1320.01782012/03/18 09:23:450B / 69B / 52B

Maxima _

RankUserSizeTimeDateStatistics
1pooq1270.97402012/03/07 07:26:370B / 65B / 57B

wake _

RankUserSizeTimeDateStatistics
1clock1963.00582012/03/16 23:15:360B / 58B / 127B

bc _

RankUserSizeTimeDateStatistics
1clock1180.01412012/03/17 02:54:420B / 51B / 58B

dc _

RankUserSizeTimeDateStatistics
1tails840.01352012/03/13 17:22:110B / 58B / 22B

GolfScript _

RankUserSizeTimeDateStatistics
1clock580.17032012/03/07 02:17:370B / 9B / 45B
2tails580.11952012/03/07 16:58:060B / 10B / 44B

Groovy _

RankUserSizeTimeDateStatistics
1clock1441.67892012/03/10 17:59:290B / 72B / 65B

Language Ranking_

RankLangUserSizeScore
1GolfScriptclock5810000
2Perltails807250
3JI., S.827073
4dctails846904
5Rubyleonid (clock)856823
6Arcyouz886590
7Schemekaki(youz)936236
8JavaScriptyouz1025686
9Common LISPyouz1095321
10Pythontwobit1165000
11bcclock1184915
12PHPclock1234715
13Cush1264603
14Maximapooq1274566
15Haskellhenkma1314427
16Luatwobit1324393
17Groovyclock1444027
18Iopooq1573694
19wakeclock1962959

return top