Nội dung Bài tập
- Mã:
- OLP18.Cau2
- Tên:
- OLP18.Cau2
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho 1 ma trận có H dòng, W cột.
Tại vị trí dòng i cột j sẽ chứa 1 ký tự thường từ 'a' - 'z'.
Biết rằng ta có 2 thao tác sau:
- Đảo dòng k: đảo thứ tự trong dòng k
- Đảo cột k: đảo thứ tự trong cột k
ví dụ, thao tác đảo dòng 2 sau đó đảo cột 4 của lưới sau:
Với cách như vậy, bạn có thể thực hiện bao nhiêu lần cũng được, hỏi bạn có thu được bao nhiêu ma trận khác nhau?
input:
- Dòng đầu chứ 2 số nguyên H, W (1<=H,W<=200)- H dòng tiếp theo, mỗi dòng chứ W ký tự (không có khoảng cách giữa các ký tự)
Output:
- Xuất ra số lượng ma trận được tìm thấy sau khi mod với 1000000007 (mod: chia lấy dư)
Ví dụ:
Input Output
Giải thích:
- Các hình tìm thấy
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...