Nộp bài
Điểm:
1400 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
TRIANGLE.inp
Output:
TRIANGLE.out
Tác giả:
Dạng bài
Bạn được cho một số nguyên dương n. Nhiệm vụ của bạn là đếm số bộ ba số (i,j,k) thỏa mãn:
- 1\le i<j<k\le n
- i,j,k là 3 cạnh của một tam giác
Input, Output và Subtasks
Input: (TRIANGLE.inp
)
- Dòng đầu tiên nhập số t là số testcase (t\le 10^6)
- t dòng tiếp theo, mỗi dòng chứa duy nhất một số nguyên n (n\le 10^{18})
Output: (TRIANGLE.out
)
- Với mỗi truy vấn, in ra một số duy nhất là kết quả bài toán sau khi mod\ 10^9+7
Subtasks
- Subtask 1 (20\%): n\le 200,t=1.
- Subtask 2 (20\%): n\le 5000,t=1.
- Subtask 3 (20\%): n\le 10^6
- Subtask 4 (20\%): n\le 10^9
- Subtask 5 (20\%): Không có giới hạn gì thêm.
Sample
Input (TRIANGLE.inp
)
1
5
Output (TRIANGLE.out
)
3
Note
- Các bộ ba thỏa mãn: (2,3,4), (2,4,5), (3,4,5)
Bình luận