Elearning CodePath – CTP Online Judge

Tổng Bảng Số

TONGBANG

🟢 Hard #General #Math

### 📌 Thông tin chung

---
### 📝 Bài toán

An thích học về bảng số. Bạn ấy tạo ra bảng số $A$ có kích thước $M \times N$ theo quy luật như sau:

* **Dòng**: Bảng có $M$ dòng đánh số từ 1 đến $M$.
* **Cột:** Bảng có $N$ cột đánh số từ 1 đến $N$.
* **Giá trị tại vị trí $(i, j)$:** Tại vị trí dòng $i$ và cột $j$ trên bảng số sẽ được ghi giá trị $A_{i,j}$ ($1 \le i \le M, 1 \le j \le N$) theo công thức:

*  $\text{Nếu } (i+j) \text{ là số chẵn}: A_{i,j} = (i-1) \times N + j$ 
*  $\text{Nếu } (i+j) \text{ là số lẻ}: A_{i,j} = 0$

Yêu cầu: Tính tổng tất cả các số được ghi trên bảng.
Kết quả in ra là phần dư của tổng đó khi chia cho $1532023$.

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `TONGBANG.INP`:

* Một dòng duy nhất ghi hai số nguyên dương $M$ và $N$.

Giới hạn:
* $1 \le M, N \le 10^9$.

---
### 📤 Định dạng Đầu ra

Ghi ra file `TONGBANG.OUT` một số nguyên duy nhất là tổng các số được ghi trên bảng số sau khi chia lấy dư cho $1532023$.

---
### ✨ Ví dụ

| Input (`TONGBANG.INP`) | Output (`TONGBANG.OUT`) | Giải thích |
| :--- | :--- | :--- |
| `3 4` | `38` | Bảng số được tạo ra như sau: A = `{1 0 3 0 ` `0 6 0 8` `9 0 11 0}` Tổng: $1 + 3 + 6 + 8 + 9 + 11 = 38$. |

---
### 🏷 Ràng buộc

| Tỷ lệ điểm | Ràng buộc |
| :--- | :--- |
| $60\%$ | $1 \le M, N \le 500$ |
| $20\%$ | $1 \le M, N \le 10^5$ |
| $20\%$ | $1 \le M, N \le 10^9$ |

---

✅ Đã AC: 1 / 26 submissions