Masala #0MEMBCHJCU

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 4 %

3.0 (Baholar 2)

Muallif: Razzoqov

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