minict27
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho một số nguyên \(n\). Hãy tính tổng từ \(1\) đến \(n\), ngoại trừ những số là lũy thừa của \(2\) thì sử dụng phép trừ.
Ví dụ: với \(n=5\) thì tổng cần tìm là: \(−1−2+3−4+5=1\), vì \(1,2,4\) lần lượt là \(2^0\),\(2^1\),\(2^2\).
Bạn cần làm \(t\) bộ dữ liệu.
Input
- Dòng đầu tiên là số nguyên dương \(t\) là số lượng bộ dữ liệu.
- \(t\) dòng tiếp theo, mỗi dòng là 1 số nguyên \(N\).
Output
- Gồm \(t\) dòng , mỗi dòng là tổng cần tìm với \(n\) tương ứng.
Constraints
- \(1 \leq t \leq 100\)
- \(1 \leq N \leq 10^{9}\)
Example
Test 1
Input
2
5
536870912 Output
1
144115186196807682
Bình luận
Gợi ý
Tìm lũy thừa của 2 lớn nhất (gọi là pow2) nhỏ hơn hoặc bằng n, sau đó lấy tổng từ 1->n trừ đi pow2 * 4 rồi cộng 2 (thực ra tổng lũy thừa của 2 từ 1 đến pow2 chỉ là pow2 * 2-1 nhưng mình lại tính nó trong tổng từ 1->n nên phải trừ thêm lần nữa)
Đáp
https://ideone.com/pXPG2j
damn, đề căng thằng phết
sao bài này không cho nộp bằng c++