Masala B
Rekursiv ketma-ketlik
Birinchi hadi \(a_1 = 1\) va \(n\)-hadi esa \(a_n = 2*a_{n-1} + 1\) ga teng bo'lgan ketma-ketlikning \(n\) - hadini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda testlar soni \(T(1 \le T \le 10^5)\) va keyingi \(T\) ta qatorda \(n(1\le n \le 10^{9})\) kiritiladi
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda ushbu ketma ketlikning \(n\)-hadini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 2 |
1 3 |
Izoh:
Testlar namunadagidan farq qiladi. Python da ishlovchilar pypy please.
Telegram kanalimizga obuna bo'ling