Masala #0074

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Ikkilik daraxt

N ta tugundan iborat har xil ikkilik daraxtlar sonini toping.

Masalan 2-test uchun quyidagilar to’g’ri keladi:


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 106) soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobini 109+7 ga bo’lgandagi qoldiqni aniqlang.


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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 70ms