Cắt hình

Đề bài

Mô tả

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

Nếu cắt những hình vuông có kích thước K (cm) × 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²?

Dữ liệu vào

Gồm ba số tự nhiên M, N, K lần lượt mỗi số trên một dòng (1≤M,N,K≤109).

Dữ liệu ra

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

Ràng buộc

  • 1≤M,N,K≤109

Ví dụ

Input Output Giải thích
8
7
3
20 Tờ giấy 8×7=56 cm². Cắt được ⌊8/3⌋×⌊7/3⌋=2×2=4 hình vuông 3×3. Diện tích cắt đi 4×9=36 cm². Còn lại 56−36=20 cm².

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0