Masala #0336

Xotira 2 MB Vaqt 500 ms Qiyinchiligi 78 %

#Dinamik dasturlash

Tanga tashlash 2

Bitboyda 1 tiyinlik tanga bor, uning bu tangasi ketma-ket tashlanganda hech qachon ketma-ket uch marotaba gerb tomoni bilan tushmaydi. Bitboy bu tangani ketma-ket N marotaba tashlaganda tanganing tushish ketma-ketligi variantlar sonini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10⁵) testlar soni kiritiladi.

Har bir test uchun alohida satrda bitta butun son, N(1 ≤ N ≤ 10¹⁸) tanga tashlashlar soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda so’ralgan javobni 10⁹+7 ga bo’lgandagi qoldiqni chop eting!

Misollar

#	input.txt	output.txt
1	2 4 5	13 24

Telegram Facebook

Yechimini yuborish

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