Masala #QZFCY53GSO
Ketma ketlik va oraliq
Vaqt kam, masala shartini tezroq yozish kerak. Shuning uchun ham Valijon yoki Asilbek yoki yana kimdir bilan bog'liq hikoyani o'zingiz o'ylab toping.
Sizda \([A,B]\) oraliq hamda maxsus ketma-ketlik bor.
Maxsus ketma-ketlikning \(i-\)hadi formulasi quyidagicha
\[\frac{(-1)^i(i-1)}{(i-1)!}\]Xususan ketma ketlik quyidagicha ko'rinishda: \([0, 1, -1, 1/2, -1/6, \ ...]\)
Siz shu ketma ketlikning birinchi \(n\) ta hadidan nechtasi berilgan oraliqda joylashganligini topishingiz lozim.
Kiruvchi ma'lumotlar:
Yagona qatorda 3 ta bugun son kiritiladi.
\(A, B \leq |10^{18}|, A \leq B, 0 \leq n \leq 10^{18}\)
Chiquvchi ma'lumotlar:
Yagona qatorda bitta son, masala javobini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0 1 2 |
2 |
| 2 |
-5 0 10 |
5 |
Izoh:
Namunaviy testlar o'rni sistemadagi testlar bilan bir xil emas.
Telegram kanalimizga obuna bo'ling