Masala C
K lar yig'indisi
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)\)
Kiruvchi ma'lumotlar:
Yagona qator n soni kiritiladi.
\(n \le 10^{10}\)
Chiquvchi ma'lumotlar:
Masala javobini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
8 |
| 2 |
5 |
10 |
Telegram kanalimizga obuna bo'ling