| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MATRIXPOW - Lũy thừa ma trận |
Cho ma trận vuông A cấp m và một số nguyên dương n. Hãy tính B = An.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương m và n.
- m dòng sau, dòng thứ i chứa m số nguyên ai1, ai2, …, aim là dòng thứ i của ma trận A. Hai số liên tiếp được ghi cách nhau một dấu cách.
Dữ liệu ra:
- m dòng của ma trận B = An. Các phần tử của ma trận B được chia cho 109 + 7 lấy phần dư.
Ví dụ:
Dữ liệu vào:
2 2
1 2
3 4
Dữ liệu ra:
7 10
15 22
Giới hạn: 1 ≤ m ≤ 100; 1 ≤ n ≤ 1018; 0 ≤ aij ≤ 109.
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2018-11-19 |
| Thời gian chạy: | 0.100s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành Chuyên Sơn La |
RSS