Chương trình
Xem PDF
Nộp bài
Điểm:
1500
Thời gian:
2.0s
PyPy3
4.0s
Python
4.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho một hàm f được viết bằng ngôn ngữ C++ như sau (ở đây ^ là phép XOR, & là phép AND, << là phép dịch bit):
long long f (long long a, long long b)
{
if (b == 0) return a;
else return f(a ^ b, (a & b) << 1);
}
Hỏi trong số các số nguyên dương từ 1 tới n, có bao nhiêu cặp (i,j) (i\leq j) sao cho f(i,j) = i^j
Input, Output và Subtask:
Input:
- Một dòng gồm số nguyên dương duy nhất là n.
Output:
- Số cặp số thõa mãn.
Subtask:
- n\leq 50000 với mọi testcase.
Sample:
Input:
5
Output:
5
Subtasks:
Các cặp số thõa mãn là (1,2),(1,4),(2,4),(2,5),(3,4).
Bình luận