Masala #AADXOGILXY
Mirjalolga yordam!
Mirjalol matematika faniga juda qiziqadi. Buni payqagan ustozi uni matematikadan sinab ko'rmoqchi. Ustozi unga quyidagi sonlar ketma ketligini berdi:
3,5,9,17,33,65,129…
ushbu ketma ketlikning N chi hadini topish kerak. Ammo Mirjalol bunga juda qiynalyapti unga siz kabi kuchli dasturchilarning yordami kerak.
Muallif: Shamsiddin Qutlimuratov
Kirish faylida N soni kiritiladi (1≤n≤10**7)
Chiqish faylida ketma ketlikning N chi hadini 10**9+7 ga bo'lgandagi qoldig'ini chop eting
# | input.txt | output.txt |
---|---|---|
1 |
1 |
3 |
2 |
27 |
134217729 |