Trang trí hộp đá quý
Đề bài
Mô tả
Bạn có một khối lập phương và sáu viên đá quý, mỗi mặt của khối lập phương được gắn đúng một viên đá quý.
Mỗi viên đá quý có một màu thuộc tập . Hai viên đá quý cùng màu là hoàn toàn giống nhau, không phân biệt được.
Hai cách trang trí được coi là giống nhau nếu có thể xoay khối lập phương để cách trang trí này trùng khớp với cách trang trí kia. Khối lập phương là hoàn hảo, không có dấu hiệu nào giúp phân biệt các mặt, nên chỉ có phép xoay mới được xét (không có phép lật gương).
Cho biết màu của sáu viên đá quý, hãy đếm số cách trang trí khác nhau.
Dữ liệu vào
Một dòng duy nhất gồm đúng ký tự liên tiếp, không có dấu cách, mỗi ký tự thuộc tập , là màu của sáu viên đá quý.
Dữ liệu ra
Một số nguyên duy nhất là số cách trang trí khác nhau.
Ràng buộc
- Dữ liệu vào gồm đúng ký tự.
- Mỗi ký tự thuộc tập .
- Phải dùng hết cả sáu viên đá quý, mỗi mặt đúng một viên.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| YYYYYY | 1 | Cả sáu mặt cùng màu vàng, mọi cách gắn đều xoay về nhau được nên chỉ có cách. |
| BOOOOB | 2 | Hai viên có thể nằm ở hai mặt đối diện, hoặc ở hai mặt kề nhau. Hai trường hợp này không xoay về nhau được, nên có cách. |
| ROYGBV | 30 | Sáu màu đôi một khác nhau. Có cách xếp lên sáu mặt, nhóm xoay của khối lập phương có phần tử và không có phép xoay khác phép đồng nhất nào giữ nguyên cách xếp, nên đáp số là . |
Bình luận