Tổng bảng số (HSG9 QT 2023)

Điểm: 1300 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: TONGBANG.inp

Output: TONGBANG.out

Tác giả:

Dạng bài

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\cdot N$ theo quy luật như sau:

Bảng có $M$ dòng đánh số từ $1$ đến $M$
Bảng có $N$ cột đánh số từ $1$ đến $N$
Tại vị trí dòng $i$ và cột $j$ trên bảng sẽ được ghi số $(i-1)\cdot N+j$ nếu $i+j$ là số chẵn, và ghi số $0$ nếu $i+j$ là số lẻ ( $1\le i\le M, 1\le j\le N$ )

Yêu cầu: Cho 2 số nguyên dương $M, N$ . Hãy tính tổng tất cả các số được ghi trên bảng

Input, Output và Subtasks

Input: (TONGBANG.inp)

Ghi 2 số nguyên dương $M, N$ ( $1\le M,N\le 10^9$ ). Các số cách nhau bởi dấu cách

Output: (TONGBANG.out)

Một số nguyên duy nhất là tổng các số được ghi trên bảng số. Vì kết quả có thể rất lớn nên chỉ in ra đáp án sau khi chia lấy dư cho $1532023$

Subtasks

Sample 1

Input (TONGBANG.inp)

3 4

Output (TONGBANG.out)

Note

Bảng sẽ được tạo ra như sau:

1 0 3 0
0 6 0 8
9 0 11 0

Tổng:

$1+3+6+8+9+11=38$

Bình luận

Không có bình luận nào.