Egyptian Fractions

Usage: egypt [OPTIONS] [NUMERATOR] [DENOMINATOR]

Arguments:
  [NUMERATOR]    [default: 1]
  [DENOMINATOR]  [default: 1]

Options:
  -r, --reverse        Reverse merge strategy
  -m, --merge          Extra O(n^2) merge step possibly reducing number of terms
      --raw            Output minimal number of raw quadruplets (aka symbolic sums)
      --bisect         Output raw quadruplets bisected according to --limit
  -s, --silent         No output
      --batch          Batch mode (expects numerator and denominator on each line of stdin)
  -l, --limit <LIMIT>  Maximum number of terms for breaking large symbolic sums [default: 8]
  -h, --help           Print help
  -V, --version        Print version

$ time ./egypt -s '2 9689 ^ 1 -' '2 9941 ^ 1 -'

real    0m0.566s
user    0m0.528s
sys     0m0.036s

$ time ./egypt -s 162259276829213363391578010288127 170141183460469231731687303715884105727

real    0m0.002s
user    0m0.001s
sys     0m0.001s

$ time ./egypt --limit 2 999999 1000000
1       2
1       4
1       8
1       16
1       33
1       50
1       83
1       12450
1       32912
1       49368
1       90387
1       285716
1       571432
1       1999996
1       685610442
1       2057423870
1       11904714285
1       83332333335
1       499999000000

real    0m0.002s
user    0m0.000s
sys     0m0.002s