Robocontest.uz Grantlar

Xotira 32 MB Vaqt 1000 ms

14

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.