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
Solution Here
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
đúng v:))