Masala #I41O2FHBPL

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 7 %
14

  

Ikkilik sonlar

Botir ikkilik sanoq sistemasidagi sonlarni yomon ko'radi lekin U imtihondan o'tishi uchun ustozi bergan S uzunlikdagi BIT qatorlar sonini topishi kerak.
Botir imtihondan o'tishi uchun sizlarning yordaminggizga muhtoj.

Masalan, S=2 bo'lsa, to'g'ri javob 4 ga teng bo'ladi. 00, 01, 10 va 11.


Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlarda S(1<=S<=10^7)  butun soni  beriladi.


Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotlarda S uzunlikdagi bit qatorlar sonini 10^9+7 ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
1
2
2
2
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin