Masala C

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

•      Agar $C_n^k\%2 == 1$ bo'lsa $K$ ni qaytaradi.

•      Aks holda $0$ ni qaytaradi.

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

   

Yagona qator n soni kiritiladi.

$n \le 10^{10}$

Masala javobini chiqaring