Masala #1081

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Matematika

Muallif: Murodullayev Anvarjon

a#b

\(n\) soni berilgan. Agar \(a\#b = {ab + 4 \over a + b}\) bo'lsa, \(1\#(2\#(\dots \#((n-1)\#n))\dots)\) ni hisoblang.

Kiruvchi ma'lumotlar:

Bir satrda \(n( 2 \le n \le 10 ^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9 + 7\) ga bo'lgandagi qoldig'ini chiqaring.
Natija butun son chiqishi kafolatlanadi.

Misollar

#	input.txt	output.txt
1	2	2

Izoh:

1-testda:
\(1\#2 \ =\) \(1*2 + 4 \over1+2\) \(= {6\over3} = 2\)

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin