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.


Kết quả hình ảnh cho rubik 2x2


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ụ:

InputOutput
1 1
2 1
3 2
0
6
60



    Quảng cáo
       Ngôn ngữ : 

       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