Khối rubik
Xem PDF
Điểm:
200 (p)
Thời gian:
0.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Như chúng ta đã biết, Rubik là một khối lập phương gồm có \(6\) mặt: trắng, u: khối \(2 * 2 * 2\), khối \(3 * 3 * 3\), khối \(4 * 4 * 4\), khối \(5\) *đỏ, vàng, cam, xanh lá, xanh dương. Có rất nhiều loại rubik khác nha \(5 * 5,...;\) ngoài ra còn có các dạng rubik biến thể khác.
Mấy bữa nay Tí đang tìm hiểu về rubik, Tí muốn biết khối rubik \(n^3\) được tạo thành từ bao nhiêu khối nhỏ hơn(khối ở tâm, khối ở cạnh, khối ở góc). Ví dụ: khối \(2 * 2 * 2\) có \(8\) khối nhỏ hơn ghép lại.
Input
- Dòng thứ nhất chứa số \(T(1 \leq T \leq 100000)\) - Thể hiện số lượng test case.
- \(T\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n. (2 \leq n \leq 10 ^ {18})\).
Output
- Ứng với mỗi testcase, in ra số khối cần tìm khi chia lấy dư cho \(1000000007\).
Example
Test 1
Input
2
2
3Output
8
26
Bình luận
Gợi ý: Vì những cục từ 3*3 trờ lên không có khối ở trong lõi nên sẽ trừ ra.
=> Số khối là n^3 - (n-2)^3
-
0
TrungNhan0810
10:15 p.m. 28 Tháng 9, 2024
10 bình luận nữatôi cx nghĩ v cho đến khi đúng 1 test:)