Nội dung Bài tập
- Mã:
- RUBIKCUBE2
- Tên:
- Lập phương Rubik 2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- nguyenvlm
Khối rubik là một trò chơi giải đố cơ học nổi tiếng. Rubik có cấu tạo là một khối lập phương gồm 6 mặt với 6 màu khác nhau và có rất nhiều phiên bản khác nhau như 2x2x2, 3x3x3, 4x4x4,...
Giả sử các mặt hình vuông của rubik được tạo bởi những ô vuông nhỏ và mỗi ô vuông là 1 đơn vị.
Nhiệm vụ của chúng ta lần này không còn đơn giản là đếm tổng số hình vuông như bài 1 nữa mà phải loại trừ ra số hình vuông có kích thước k x k cho trước.

Với khối rubik 2x2x2 như hình trên và số k = 1, ta sẽ đếm số hình vuông có trên tất cả các mặt của rubik nhưng không tính những hình vuông 1x1:
1x1: 24 hinh vuông (Không tính)
2x2: 6 hình vuông
=> kết quả thu được là 6 hình vuông.
Input:
- Cho n (kích thước cạnh của rubik) và k (đã giải thích ở trên) trên 1 dòng cách nhau 1 khoảng trắng.
- Giới hạn: 1 <= k <= n <= 1018
Output:
- In ra số hình vuông đếm được trên rubik cạnh n mà không tính số hình vuông kích thước k x k.
Vì kết quả có thể là một số rất lớn ngoài giới hạn kiểu dữ liệu nên chỉ cần in ra kết quả theo modulo
109 + 7.
Ví dụ:
Input Output 1 12 13 2 0660
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận