Masala #1081
Xotira 16 MB
Vaqt 1000 ms
14
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\)
Telegram kanalimizga obuna bo'ling