Masala #0074
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 |