Masala #D05O2PXEAZ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 20 %
5.0 (Baholar 1)
14

  

K lar yig'indisi

Bizda F funksiya mavjud va F(n,k) quyidagicha hisoblanadi:

  •      Agar Cnk%2==1C_n^k\%2 == 1 bo'lsa KK ni qaytaradi.
  •      Aks holda 00 ni qaytaradi.

    Masalada biz S ni hisoblashimiz kerak va  S=k=1nF(n,k)S = \sum_{k = 1}^{n} F(n,k) 

     


Kiruvchi ma'lumotlar:

Yagona qator n soni kiritiladi.

n1010n \le 10^{10}


Chiquvchi ma'lumotlar:

Masala javobini chiqaring


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