Egyptian fraction
Submit
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
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 86 | 0.0176 | 2012/03/07 14:10:56 | 0B / 36B / 43B |
| 2 | clock | 86 | 0.0409 | 2012/03/17 13:23:53 | 0B / 37B / 41B |
| 3 | @tttttanaka | 122 | 0.0231 | 2012/03/15 10:57:53 | 0B / 53B / 61B |
| 4 | leonid (clock) | 85 | 0.0876 | 2012/03/18 10:20:39 | 0B / 35B / 43B |
| 5 | @tttttanaka | 109 | 0.0309 | 2012/04/12 02:43:42 | 0B / 44B / 55B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 80 | 0.9204 | 2012/03/05 06:34:43 | 0B / 37B / 38B |
| 2 | tybalt89 | 80 | 1.3923 | 2012/03/17 02:52:10 | 0B / ?B / ?B |
| 3 | test1 | 81 | 0.0458 | 2012/03/05 01:14:53 | 0B / ?B / ?B |
| 4 | teebee | 89 | 1.4008 | 2012/03/04 14:00:29 | 0B / 34B / 50B |
| 5 | nfouille | 113 | 0.0172 | 2012/03/06 02:26:26 | 1B / ?B / ?B |
| 6 | tails | 79 | 0.1977 | 2017/11/22 13:06:20 | 0B / 34B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | twobit | 116 | 0.0253 | 2012/03/07 10:45:50 | 0B / 55B / 49B |
| 2 | leonid | 116 | 0.0226 | 2012/03/07 14:06:58 | 0B / 56B / 48B |
| 3 | hallvabo | 118 | 0.0520 | 2012/03/05 02:08:58 | 0B / 51B / 55B |
| 4 | Hendrik | 143 | 0.0607 | 2012/03/18 06:59:49 | 0B / 68B / 62B |
| 5 | rolf | 130 | 0.0278 | 2017/11/22 05:43:04 | 0B / 62B / 57B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 123 | 0.0514 | 2012/03/10 23:42:05 | 1B / 52B / 68B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 96 | 0.4148 | 2012/03/11 14:19:06 | 0B / 38B / 48B |
| 2 | kaki | 97 | 0.0355 | 2012/03/11 18:36:08 | 0B / 33B / 59B |
| 3 | kaki(youz) | 93 | 0.0310 | 2013/03/25 05:51:23 | 0B / 30B / 57B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 109 | 0.3035 | 2012/03/11 10:27:33 | 0B / 46B / 52B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 88 | 1.7875 | 2012/03/11 15:24:44 | 0B / 32B / 46B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 157 | 0.1195 | 2012/03/06 15:12:07 | 0B / 96B / 55B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 102 | 0.0264 | 2012/03/13 13:27:42 | 0B / 47B / 51B |
| 2 | clock | 107 | 0.0191 | 2012/03/16 23:43:35 | 0B / 50B / 55B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | twobit | 132 | 0.0188 | 2012/03/07 03:53:18 | 0B / 67B / 52B |
| 2 | pooq | 133 | 0.0217 | 2012/03/06 21:50:47 | 0B / 69B / 54B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ush | 126 | 0.0172 | 2012/03/06 14:22:58 | 0B / 63B / 57B |
| 2 | inaniwa | 131 | 0.0217 | 2012/03/06 10:47:52 | 0B / 65B / 61B |
| 3 | nn | 169 | 0.0143 | 2012/03/10 13:49:03 | 0B / 80B / 85B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | henkma | 133 | 0.0819 | 2012/03/15 23:00:57 | 0B / 72B / 52B |
| 2 | rst76 | 133 | 0.0455 | 2012/03/17 19:04:48 | 0B / 69B / 54B |
| 3 | Lost_dog | 140 | 0.0269 | 2012/03/15 22:58:58 | 0B / 73B / 56B |
| 4 | henkma | 131 | 0.0201 | 2012/03/18 10:18:51 | 0B / 66B / 54B |
| 5 | henkma(thx to rst76) | 132 | 0.0178 | 2012/03/18 09:23:45 | 0B / 69B / 52B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 127 | 0.9740 | 2012/03/07 07:26:37 | 0B / 65B / 57B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 196 | 3.0058 | 2012/03/16 23:15:36 | 0B / 58B / 127B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 118 | 0.0141 | 2012/03/17 02:54:42 | 0B / 51B / 58B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 84 | 0.0135 | 2012/03/13 17:22:11 | 0B / 58B / 22B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 58 | 0.1703 | 2012/03/07 02:17:37 | 0B / 9B / 45B |
| 2 | tails | 58 | 0.1195 | 2012/03/07 16:58:06 | 0B / 10B / 44B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 144 | 1.6789 | 2012/03/10 17:59:29 | 0B / 72B / 65B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | GolfScript | clock | 58 | 10000 |
| 2 | Perl | tails | 79 | 7341 |
| 3 | J | I., S. | 82 | 7073 |
| 4 | dc | tails | 84 | 6904 |
| 5 | Ruby | leonid (clock) | 85 | 6823 |
| 6 | Arc | youz | 88 | 6590 |
| 7 | Scheme | kaki(youz) | 93 | 6236 |
| 8 | JavaScript | youz | 102 | 5686 |
| 9 | Common LISP | youz | 109 | 5321 |
| 10 | Python | twobit | 116 | 5000 |
| 11 | bc | clock | 118 | 4915 |
| 12 | PHP | clock | 123 | 4715 |
| 13 | C | ush | 126 | 4603 |
| 14 | Maxima | pooq | 127 | 4566 |
| 15 | Haskell | henkma | 131 | 4427 |
| 16 | Lua | twobit | 132 | 4393 |
| 17 | Groovy | clock | 144 | 4027 |
| 18 | Io | pooq | 157 | 3694 |
| 19 | wake | clock | 196 | 2959 |
return to the top page