Masala #I41O2FHBPL
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'lumotlarda S(1<=S<=10^7) butun soni beriladi.
Chiquvchi ma'lumotlarda S uzunlikdagi bit qatorlar sonini 10^9+7 ga bo'lgandagi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
2 |
2 |
2 |
4 |