Masala #PGDD0EN4MN

Xotira 32 MB Vaqt 300 ms Qiyinchiligi 14 %
14

  

Juft son

Sizga k va n natural sonlar beriladi, siz k-qavatdagi n-sonni aniqlang!


Kiruvchi ma'lumotlar:

Yagona qatorda 1 <= n,k <= 1018 natural sonlar kiritiladi.


Chiquvchi ma'lumotlar:

masala javobini 109+7 bo'lgandagi qoldig'ini chiqaring.


Misollar
# input.txt output.txt
1
1 2
4
2
2 2
8
Izoh:

1-qavat deb, natural 1 dan cheksizlikacha sonlar olinib, joylashgan o'rni juft bo'lganlarni saralab olamiz.

Masalan:  2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 ........

2-qavat deb, 1-qavatdagi sonlarni olib, joylashgan o'rni juft bo'lganlarni saralab olamiz.

Masalan: 4 8 12 16 20 24 28 32 36 40 44 48 .........

3-qavat deb, 2-qavatdagi sonlarni olib, joylashgan o'rni juft bo'lganlarni saralab olamiz.

Masalan: 8 16 24 32 40 48 .........

 

 

 

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