Có lẽ rằng, sau kì thi tuyển sinh THPT chuyên Lê Quý Đôn, nguyenductp đức vẫn đang suy nên trong đầu luôn nghĩ về những điều tiêu cực (vì được 5.9 điểm tin và không thể góp mặt trong bài tập tên tuyển sinh 🗿).
Để giảm bớt căng thẳng và mệt mỏi, im_mayly đã ra 1 bài toán để thử thách cũng như giúp nguyenductp tìm lại được chính mình:

Cho $Q$ truy vấn $(1$ $\leq$ $Q$ $\leq$ $10^6)$, mỗi truy vấn cho $n$ số nguyên dương $(1 \leq n \leq 10^{18})$ đếm số cặp số diệu kỳ của $n$ biết rằng: một cặp số $a$, $b$ được gọi là cặp số diệu kỳ khi cặp số đó thỏa mãn cả 2 điều kiện sau:

• $1 \leq a \leq b < n$
• $(a-1)(2b+a+1)+(b-1)(b+1-n)+(2+n)(b+1)+1=(n+1)^2$

yêu cầu: đếm số cặp $a$, $b$ thỏa mãn đề bài.

2
1
13

0
6