Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 73fb7aa

Browse files
author
Oleksandr Kulkov
authored
no newline
1 parent 60ace16 commit 73fb7aa

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

src/algebra/continued-fractions.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -576,9 +576,7 @@ Another important concept for continued fractions are the so-called [linear frac
576576

577577
$$y = \frac{ax+b}{cx+d} \iff y(cx+d) = ax + b \iff x = -\frac{dy-b}{cy-a}.$$
578578
!!! example "[DMOPC '19 Contest 7 P4 - Bob and Continued Fractions](https://dmoj.ca/problem/dmopc19c7p4)"
579-
You're given an array of positive integers $a_1, \dots, a_n$. You need to answer $m$ queries.
580-
581-
Each query is to compute $[a_l; a_{l+1}, \dots, a_r]$.
579+
You're given an array of positive integers $a_1, \dots, a_n$. You need to answer $m$ queries. Each query is to compute $[a_l; a_{l+1}, \dots, a_r]$.
582580
??? hint "Solution"
583581
We can solve this problem with the segment tree if we're able to concatenate continued fractions.
584582

0 commit comments

Comments
 (0)