====== محاسبه جملات ======
‎ دنباله‌ی ‎$f$‎ روی اعداد طبیعی بدین صورت تعریف می‌شود:

{{ :سوالات_المپیاد:دوره‌ی_تابستان:دوره‌ی_۱۶:الگوریتم‌ها:563_543456.png |}}‎‎
که در آن  $k \geq 1$‎ و‎‎$d_i$‎ ها  و ‎$c_i$‎ ها اعداد ثابت صحیحی  هستند.

الگوریتمی از زمان ‎$O(\log n)$‎ بدهید که جمله‌ی ‎$n$‎اُم این دنباله ‎$f_n$‎ را محاسبه کند.

  * [[سوال ۸|سوال بعد]]
  * [[سوال ۶|سوال قبل]]