Continued Fraction of Digit-wise Sum of Square Roots

Question

Introduction

Your task is to generate the first 1000 terms in the continued fraction representation of digit-wise sum of square root of 2 and square root of 3.

In other words, produce exactly the following list (but the output format is flexible)

[2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, 6, 1, 5, 3, 2, 1, 2, 3, 21, 1, 2, 1, 2, 2, 9, 8, 1, 1, 1, 1, 6, 2, 1, 4, 1, 1, 2, 3, 7, 1, 4, 1, 7, 1, 1, 4, 22, 1, 1, 3, 1, 2, 1, 1, 1, 7, 2, 7, 2, 1, 3, 14, 1, 4, 1, 1, 1, 15, 1, 91, 3, 1, 1, 1, 8, 6, 1, 1, 1, 1, 3, 1, 2, 58, 1, 8, 1, 5, 2, 5, 2, 1, 1, 7, 2, 3, 3, 22, 5, 3, 3, 1, 9, 1, 2, 2, 1, 7, 5, 2, 3, 10, 2, 3, 3, 4, 94, 211, 3, 2, 173, 2, 1, 2, 1, 14, 4, 1, 11, 6, 1, 4, 1, 1, 62330, 1, 17, 1, 5, 2, 5, 5, 1, 9, 3, 1, 2, 1, 5, 1, 1, 1, 11, 8, 5, 12, 3, 2, 1, 8, 6, 1, 3, 1, 3, 1, 2, 1, 78, 1, 3, 2, 442, 1, 7, 3, 1, 2, 3, 1, 3, 2, 9, 1, 6, 1, 2, 2, 2, 5, 2, 1, 1, 1, 6, 2, 3, 3, 2, 2, 5, 2, 2, 1, 2, 1, 1, 9, 4, 4, 1, 3, 1, 1, 1, 1, 5, 1, 1, 4, 12, 1, 1, 1, 4, 2, 15, 1, 2, 1, 3, 2, 2, 3, 2, 1, 1, 13, 11, 1, 23, 1, 1, 1, 13, 4, 1, 11, 1, 1, 2, 3, 14, 1, 774, 1, 3, 1, 1, 1, 1, 1, 2, 1, 3, 2, 1, 1, 1, 8, 1, 3, 10, 2, 7, 2, 2, 1, 1, 1, 2, 2, 1, 11, 1, 2, 5, 1, 4, 1, 4, 1, 16, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 8, 1, 2, 1, 1, 22, 3, 1, 8, 1, 1, 1, 1, 1, 9, 1, 1, 4, 1, 2, 1, 2, 3, 5, 1, 3, 1, 77, 1, 7, 1, 1, 1, 1, 2, 1, 1, 27, 16, 2, 1, 10, 1, 1, 5, 1, 6, 2, 1, 4, 14, 33, 1, 2, 1, 1, 1, 2, 1, 1, 1, 29, 2, 5, 3, 7, 1, 471, 1, 50, 5, 3, 1, 1, 3, 1, 3, 36, 15, 1, 29, 2, 1, 2, 9, 5, 1, 2, 1, 1, 1, 1, 2, 15, 1, 22, 1, 1, 2, 7, 1, 5, 9, 3, 1, 3, 2, 2, 1, 8, 3, 1, 2, 4, 1, 2, 6, 1, 6, 1, 1, 1, 1, 1, 5, 7, 64, 2, 1, 1, 1, 1, 120, 1, 4, 2, 7, 3, 5, 1, 1, 7, 1, 3, 2, 3, 13, 2, 2, 2, 1, 43, 2, 3, 3, 1, 2, 4, 14, 2, 2, 1, 22, 4, 2, 12, 1, 9, 2, 6, 10, 4, 9, 1, 2, 6, 1, 1, 1, 14, 1, 22, 1, 2, 1, 1, 1, 1, 118, 1, 16, 1, 1, 14, 2, 24, 1, 1, 2, 11, 1, 6, 2, 1, 2, 1, 1, 3, 6, 1, 2, 2, 7, 1, 12, 71, 3, 2, 1, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 1, 3, 5, 5, 1, 1, 1, 1, 4, 1, 1, 1, 3, 1, 4, 2, 19, 1, 16, 2, 15, 1, 1, 3, 2, 3, 2, 4, 1, 3, 1, 1, 7, 1, 2, 2, 117, 2, 2, 8, 2, 1, 5, 1, 3, 12, 1, 10, 1, 4, 1, 1, 2, 1, 5, 2, 33, 1, 1, 1, 1, 1, 18, 1, 1, 1, 4, 236, 1, 11, 4, 1, 1, 11, 13, 1, 1, 5, 1, 3, 2, 2, 3, 3, 7, 1, 2, 8, 5, 14, 1, 1, 2, 6, 7, 1, 1, 6, 14, 22, 8, 38, 4, 6, 1, 1, 1, 1, 7, 1, 1, 20, 2, 28, 4, 1, 1, 4, 2, 2, 1, 1, 2, 3, 1, 13, 1, 2, 5, 1, 4, 1, 3, 1, 1, 2, 408, 1, 29, 1, 6, 67, 1, 6, 251, 1, 2, 1, 1, 1, 8, 13, 1, 1, 1, 15, 1, 16, 23, 12, 1, 3, 5, 20, 16, 4, 2, 1, 8, 1, 2, 2, 6, 1, 2, 4, 1, 9, 1, 7, 1, 1, 1, 64, 10, 1, 1, 2, 1, 8, 2, 1, 5, 4, 2, 5, 6, 7, 1, 2, 1, 2, 2, 1, 4, 11, 1, 1, 4, 1, 714, 6, 3, 10, 2, 1, 6, 36, 1, 1, 1, 1, 10, 2, 1, 1, 1, 3, 2, 1, 6, 1, 8, 1, 1, 1, 1, 1, 1, 1, 2, 40, 1, 1, 1, 5, 1, 3, 24, 2, 1, 6, 2, 1, 1, 1, 7, 5, 2, 1, 2, 1, 6, 1, 1, 9, 1, 2, 7, 6, 2, 1, 1, 1, 2, 1, 12, 1, 20, 7, 3, 1, 10, 1, 8, 1, 3, 1, 1, 1, 1, 2, 1, 1, 6, 1, 2, 1, 5, 1, 1, 1, 5, 12, 1, 2, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 8, 2, 4, 1, 3, 1, 1, 1, 2, 1, 11, 3, 2, 1, 7, 18, 1, 1, 17, 1, 1, 7, 4, 6, 2, 5, 6, 4, 4, 2, 1, 6, 20, 1, 45, 5, 6, 1, 1, 3, 2, 3, 3, 19, 1, 1, 1, 1, 1, 1, 34, 1, 1, 3, 2, 1, 1, 1, 1, 1, 4, 1, 2, 1, 312, 2, 1, 1, 1, 3, 6, 6, 1, 2, 25, 14, 281, 4, 1, 37, 582, 3, 20, 2, 1, 1, 1, 2, 1, 3, 7, 8, 4, 1, 11, 2, 3, 183, 2, 23, 8, 72, 2, 2, 3, 8, 7, 1, 4, 1, 4, 1, 2, 2, 1, 2, 1, 8, 2, 4, 1, 2, 1, 2, 1, 1, 2, 1, 1, 10, 2, 1, 1, 5, 2, 1, 1, 1, 2, 1, 1, 2, 1, 3, 2, 9]

Challenge

The following general introduction to continued fraction is taken from the challenge Simplify a Continued Fraction.

Continued fractions are expressions that describe fractions iteratively. They can be represented graphically:

$continued fraction$

Or they can be represented as a list of values: [a₀, a₁, a₂, a₃, ... a_n]

This challenge is to find out the continued fraction of the digit-wise sum of sqrt(2) and sqrt(3), the digit-wise sum is defined as follows,

Take the digits in the decimal representation of sqrt(2) and sqrt(3), and obtain the sum digit by digit:

    1.  4  1  4  2  1  3  5  6  2  3 ...
+   1.  7  3  2  0  5  0  8  0  7  5 ...
=   2. 11  4  6  2  6  3 13  6  9  8 ...

Then only keep the last digit of the sum and compile them back to the decimal representation of a real number

    1.  4  1  4  2  1  3  5  6  2  3 ...
+   1.  7  3  2  0  5  0  8  0  7  5 ...
=   2. 11  4  6  2  6  3 13  6  9  8 ...
->  2.  1  4  6  2  6  3  3  6  9  8 ...

The digit-wise sum of sqrt(2) and sqrt(3) is therefore 2.1462633698..., and when it is expressed with continued fraction, the first 1000 values (i.e. a₀ to a₉₉₉) obtained are the ones listed in the introduction section.

Specs

You may write a function or a full program. Neither should take inputs. In other words, the function or the program should work properly with no inputs. It doesn't matter what the function or program does if non-empty input is provided.
You should output to STDOUT. Only if your language does not support outputting to STDOUT should you use the closest equivalent in your language.
You don't need to keep STDERR clean, and stopping the program by error is allowed as long as the required output is made in STDOUT or its equivalents.
You can provide output through any standard form.
This is code-golf, the lowest number of bytes wins.
As usual, default loopholes apply here.

Salem · Accepted Answer · 2018-02-24 17:34:16Z

Kotlin 1.1 script, 304 293 bytes

import java.math.BigDecimal as b
import java.math.*
val m=MathContext(1022)
var B=b(2)
var A=b((""+B.sqrt(m)).zip(""+b(3).sqrt(m)).joinToString(""){(a,b)->if(a=='.')".";else ""+(a-'0'+(b-'0'))%10})
val g=b(1).setScale(1022)
repeat(1000){println(B);A=g/(A-B);B=A.setScale(0,RoundingMode.FLOOR)}

A bit verbose unfortunately :/

Must be run with JDK 9, as sqrt was added to BigDecimal in this release. Interestingly, I couldn't find a TIO site with both Kotlin 1.1 and JDK 9 features (Ideone and repl.it both run Kotlin 1.0, which did not support destructuring in lambdas, and TIO complains that sqrt does not exist.)

Prints each element separated by a newline.

Edit (-11): moved println to the beginning of the loop body and added an additional iteration to avoid repeating the method call. An extra calculation is done, but it is not used for anything.

Shieru Asakoto · Accepted Answer · 2018-02-27 12:13:55Z

Python 2, 193 ... 179 178 bytes

d=10
u=d**2000
v=u*u
def s(n,a=d,i=9):
 while a-i:i,a=a,(a+n/a)/2
 return a
p,q,r,t=s(2*v),s(3*v),1,0
while p:t+=(p+q)%d*r;p/=d;q/=d;r*=d
for i in range(1000):print t/u;t=v/(t%u)

Try it online!

Calculating sqrt(2) and sqrt(3) to such a precision with a short code is a tough job in Python and other languages.

~~2000 digits is needed to ensure the expansion is correct~~ (1020 suffices, but I'm not going to modify it because no improvement), and lines 4-6 is the integer square root.

193 > 180 : The digit-wise modulo sum is now carried by a loop instead of array manipulation

180 > 179 : Replaced the 6 occurrences of 10 using d with the cost of defining with 5 bytes, cutting 1 byte in total

179 > 178 : Just realized that a!=i can be replaced by a-i

user202729 · Accepted Answer · 2018-03-06 04:43:11Z

Jelly, 32 bytes

ȷ*`
%¢¢²¤:
2,3×Ñ×ÑÆ½DS%⁵ḌÇȷÐ¡Ṗ:Ñ

Try it online!

Basically use fixed-point arithmetic. M may work better here, but somehow floor(HUGE_NUMBER × sqrt(2) doesn't want to evaluate for too large HUGE_NUMBER. Anyway the fixed-point division is definitely better.

Explanation:

-------
ȷ*`       Calculate the base for fixed-point arithmetic.
ȷ         Number 1000.
 *        Raise to the power of...
  `       self. (so we have 1000 ** 1000 == 1e3000) Let B=1e3000.

-------
%¢¢²¤:    Given f × B, return a number approximately (1/frac(f)) × B.
          Current value: f × B.
%¢        Modulo by B. Current value: frac(f) × B.
  ¢²¤     B² (that is, 1e6000)
     :    integer-divide by. So we get B²/(frac(f)×B) ≃ 1/frac(f) × B.

-------
2,3×Ñ×ÑÆ½DS%⁵ḌÇȷÐ¡Ṗ:Ñ  Main link.
2,3                    The list [2,3].

    Ñ                  This refers to the next link as a monad, which is the
                       first link (as Jelly links wraparound)
   ×                   Multiply by. So we get [2,3]×1e3000 = [2e3000,3e3000]
     ×Ñ                Again. Current value = [2e6000,3e6000] = [2B²,3B²]

       Æ½              Integer square root.
                       Current value ≃ [sqrt(2B²),sqrt(3B²)]
                                     = [B sqrt(2),B sqrt(3)]

         DS            Decimal digits, and sum together.
           %⁵          Modulo 10.
             Ḍ         Convert back from decimal digits to integer.

                Ð¡     Repeatedly apply...
              Ç          the last link...
               ȷ         for 1000 times, collecting the intermediate results.
                  Ṗ    Pop, discard the last result.
                   :Ñ  Integer divide everything by B.

Unfortunately ×⁺Ñ doesn't work. Alternatively ×Ñ²$. — user202729, Commented Mar 6, 2018 at 4:30
@WeijunZhou Done, tell me if you don't understand something. — user202729, Commented Mar 6, 2018 at 4:50

user202729 · Accepted Answer · 2018-03-06 04:45:07Z

1

Haskell 207 bytes

I Couldn't find an easy way to compute the continued fraction lazilly, so I worked as well with 2000 digits.

import Data.Ratio
r#y|x<-[x|x<-[9,8..],r>(y+x)*x]!!0=x:(100*(r-(y+x)*x))#(10*y+20*x)
c r|z<-floor r=z:c(1/(r-z%1))
main=print.take 1000.c$foldl1((+).(10*))(take 2000$(`mod`10)<$>zipWith(+)(3#0)(2#0))%10^1999

edited Mar 6, 2018 at 4:45

user202729

17.4k2 gold badges37 silver badges70 bronze badges

answered Feb 26, 2018 at 14:16

Damien

2,4479 silver badges20 bronze badges

\$\begingroup\$ What a pity! I was expecting to see a Haskell answer that generates the infinite list and evaluate it lazily ... \$\endgroup\$
– Weijun Zhou
Commented Feb 26, 2018 at 14:22
\$\begingroup\$ @WeijunZhou I will give it a try later when I have some time. At least sqrt generates infinite list. I just need to figure out how to invert decimal number written as infinte list. Maybe someone can help \$\endgroup\$
– Damien
Commented Feb 26, 2018 at 16:50

Add a comment |

emanresu A · Accepted Answer · 2021-03-22 09:04:04Z

Deadfish~, 15503 bytes

{iiiii}c{dd}iic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}iiic{dd}dddc{ii}ddc{dd}iic{ii}c{dd}c{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}iiciic{dd}ddddc{ii}dddciiiiiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{i}ddc{dd}dddddc{ii}ic{dd}dc{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}ddcdc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}iiiiic{dd}dddddc{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddcc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddciiic{dd}c{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}iiiiic{d}iic{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iciiic{dd}ddddc{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}ddcc{dd}iic{ii}ic{dd}dc{ii}dc{dd}ic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddcdc{d}ddddddc{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}c{dd}c{ii}iiiiicdddddc{dd}c{ii}ddcdcc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddciiiiiicddddc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddciiic{dd}c{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iicddddciccdddc{d}ddddddc{ii}dddc{dd}iiic{ii}dddciiiiiic{dd}dddc{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}ic{dd}dc{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}iiiic{dd}ddddc{ii}ic{dd}dc{ii}dddcic{dd}iic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiicic{dd}ddddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}ccddc{dd}iic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}c{dd}c{ii}c{dd}c{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddc{dd}iic{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciic{dd}ic{ii}dddcc{dd}iiic{ii}dddc{dd}iiic{ii}ddcic{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciic{dd}ic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddciiic{dd}c{ii}dddc{dd}iiic{ii}iiiccdddc{dd}c{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddcdc{d}ddddddc{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddciiiiic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddcc{dd}iic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}iiicc{dd}dddc{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddciiiiic{dd}dddc{ii}dddciiiiic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddcdc{d}ddddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddciiic{dd}c{ii}dcc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{i}dddc{dd}dddddc{ii}ddc{dd}iic{ii}ic{dd}dc{ii}dc{dd}ic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}ciiicddddddc{dd}iiic{ii}dddc{dd}iiic{ii}icdddddc{d}ddddddc{ii}ic{dd}dc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dciiic{dd}ddc{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}ddc{i}dddc{dd}dddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iiiiic{dd}dddddc{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}ddcc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}iiiiic{dd}dddddc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}c{dd}c{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}iiic{dd}dddc{ii}iicddc{dd}c{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcicddc{d}ddddddc{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}dc{dd}ic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddciic{dd}ic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}cdc{dd}ic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}c{dd}c{ii}dddciiic{dd}c{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddcc{dd}iic{ii}c{dd}c{ii}ddc{dd}iic{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}ddc{dd}iic{ii}iic{dd}ddc{ii}dddcdc{d}ddddddc{ii}c{dd}c{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciiic{dd}c{ii}dddc{dd}iiic{ii}ddcc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcc{i}dddc{dd}ddddc{ii}dddc{dd}iiic{ii}dddciiiiic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciiic{dd}c{ii}ddc{dd}iic{ii}ddciic{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddcc{dd}iiic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddcic{dd}iic{ii}iiicddddddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ic{dd}dc{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddc{dd}iic{ii}dddc{i}ddc{dd}dddddc{ii}dddc{dd}iiic{ii}dddciiiiic{dd}ddc{ii}ddc{dd}iic{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddcciiiiiic{dd}dddc{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}iiiic{dd}ddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}dddcdc{d}ddddddc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dcc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{i}dddc{dd}ddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddciciiic{dd}ddc{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}dddciic{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iiiic{dd}ddddc{ii}ic{dd}dc{ii}dddciiic{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iic{dd}ddc{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddciiic{dd}c{ii}ddcc{dd}iic{ii}iiiic{dd}ddddc{ii}dciiiiic{dd}ddddc{ii}c{dd}c{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddcddc{d}ddddddc{ii}ddc{dd}iic{ii}ddciiiiiic{dd}ddddc{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddciic{dd}ic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}cddddc{i}ddc{dd}ddddc{ii}dddc{dd}iiic{ii}ddc{i}dddc{dd}dddddc{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}iicic{dd}dddc{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddciiicddddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddciic{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciiiic{dd}dc{ii}dddc{dd}iiic{ii}dddciiiiic{dd}ddc{ii}ddcic{dd}ic{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ic{dd}dc{ii}ddcddc{d}ddddddc{ii}dddciiiiic{dd}ddc{ii}c{dd}c{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}c{dd}c{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iicddc{dd}c{ii}dddcdc{d}ddddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}c{dd}c{ii}ddc{dd}iic{ii}ic{dd}dc{ii}iic{dd}ddc{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddcc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}iiicddddddciiic{dd}c{ii}iic{dd}ddc{ii}dc{dd}ic{ii}dddcdc{d}ddddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dciiic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcdc{d}ddddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}cddddc{d}ddddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddciic{dd}c{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiiic{dd}dddddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}iiic{dd}dddc{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}ddcddc{d}ddddddc{ii}iiic{dd}dddc{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddcdc{d}ddddddc{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}dddcic{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}ddc{dd}iic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}dddc{i}dddc{dd}ddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddciiiiiic{dd}dddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}iiic{dd}dddc{ii}c{dd}c{ii}iic{dd}ddc{ii}ddc{dd}iic{ii}ic{dd}dc{ii}iic{dd}ddc{ii}c{dd}c{ii}c{dd}c{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iic{dd}ddc{ii}ddcddc{d}ddddddc{ii}dddc{dd}iiic{ii}cic{dd}dc{ii}ic{dd}dc{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dc{dd}ic{ii}dddc{i}ddc{dd}dddddc{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dcic{dd}c{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dcddcic{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}iic{dd}ddc{ii}iic{dd}ddc{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddciiic{dd}dc{ii}dddciiic{dd}c{ii}ddciiiiiic{d}iiic{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}dciiiic{dd}dddc{ii}iciiicddddddc{dd}iic{ii}dc{dd}ic{ii}ddcddc{d}ddddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}iiic{dd}dddc{ii}iiiic{dd}ddddc{ii}c{dd}c{ii}dddc{dd}iiic{ii}dddcc{dd}iiic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}dddc{i}dddcdddddc{dd}ic{ii}ddc{dd}iic{ii}ddcic{dd}ic{ii}iiiic{dd}ddddc{ii}iiicdddddc{dd}iic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dc{dd}ic{ii}iiiic{dd}ddddc{ii}iiic{dd}dddc{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}c{dd}c{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}iiiic{dd}ddddc{ii}ddc{dd}iic{ii}c{dd}c{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddcdc{d}ddddddc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ic{dd}dc{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dddc{dd}iiic{ii}ddc{dd}iic{ii}dddc{dd}iiic{ii}dc{dd}ic{ii}ddc{dd}iic{ii}iiiiic

Stack Exchange Network

Continued Fraction of Digit-wise Sum of Square Roots

Introduction

Challenge

Specs

5 Answers 5

Kotlin 1.1 script, 304 293 bytes

Python 2, 193 ... 179 178 bytes

Jelly, 32 bytes

Haskell 207 bytes

Deadfish~, 15503 bytes

Your Answer

Not the answer you're looking for? Browse other questions tagged
code-golf
math
kolmogorov-complexity
number-theory
or ask your own question.

Linked

Hot Network Questions

Continued Fraction of Digit-wise Sum of Square Roots

Introduction

Challenge

Specs

5 Answers 5

Kotlin 1.1 script, 304 293 bytes

Python 2, 193 ... 179 178 bytes

Jelly, 32 bytes

Haskell 207 bytes

Deadfish~, 15503 bytes

Your Answer

Sign up or log in

Post as a guest

Not the answer you're looking for? Browse other questions tagged code-golfmathkolmogorov-complexitynumber-theory or ask your own question.

Linked

Related

Hot Network Questions

Not the answer you're looking for? Browse other questions tagged
code-golf
math
kolmogorov-complexity
number-theory
or ask your own question.