Continued Fractions

CodeForces - 305B