HSG9 Hà Nội 2025 - Cắt hình

Xem dạng PDF
Gửi bài giải
Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout
Người đăng:
clue_
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Cho một tờ giấy hình chữ nhật kích thước ~M (cm) \times N (cm)~ và một số tự nhiên ~K~.

Yêu cầu: Nếu cắt những hình vuông có kích thước ~K (cm) \times K (cm)~ từ tờ giấy này thì diện tích còn lại nhỏ nhất là bao nhiêu ~cm^2~?

Input

Gồm ba số tự nhiên ~M, N, K~ lần lượt mỗi số trên một dòng (~1 \le M, N, K \le 10^9~).

Output

Một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

8
7
3

Sample Output 1

20

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    haminhduc14122013  đã bình luận lúc 6, Tháng 10, 2026, 4:10 
    #include <bits/stdc++.h>
#define ll long long
using namespace std;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    ll m, n, k;
    cin >> m >> n >> k;
    ll a = m / k; 
    ll b = n / k;
    cout << m * n - a * k * b * k;
    return 0;
}

    code day nhe mn