Masala #0MEMBCHJCU

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 4 %

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.

Yechimini yuborish

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