Bảng số
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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×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ố sẽ được ghi số ~(i-1)*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 hai số nguyên dương ~𝑀~,~𝑁~. Hãy tính tổng tất cả các số được ghi trên bảng.
Dữ liệu vào:
- Gồm một dòng duy nhất ghi hai số nguyên dương lần lượt là ~M~ và ~N~. Các số viết cách nhau một dấu cách.
Kết quả:
- Một số nguyên duy nhất là tổng các số được ghi trên các dòng lẻ của bảng số.
Ví dụ:
Ràng buộc
- Sub 1: Có 20% số điểm ứng với ~1 \le M,N \le 10^3~;
- Sub 2: Có 40% số điểm ứng với ~1 \le M,N \le 10^6~;
- Sub 3: Có 40% số điểm ứng với ~10^6 < M,N \le 10^7~. Vì kết quả ở Sub 3 có thể rất lớn nên chỉ in ra đáp án sau khi chia lấy dư cho ~10^9 + 7~.; Chỉ có kết quả ở trường hợp này mới chia lấy dư cho ~10^9 + 7~.
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
bai nay de lam
đúng v:))