[THT - QG - 20 - 21] Xếp hình vuông


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho một khung hình chữ nhật kích thước A × B , em được phép chọn K là số nguyên bất kì từ 10 đến 20 và tiến hành xếp các mảnh hình vuông có kích thước K × K lên khung hình A × B với yêu cầu:

• Các cạnh của các mảnh hình vuông khi xếp cạnh phải song song với cạnh của khung hình;

• Không có hình nào thò ra ngoài hoặc chồng lên nhau;

• Diện tích còn thừa là ít nhất.

Hãy tìm cách xếp và in ra phần diện tích còn thừa.

Input:

Dữ liệu nhập vào từ bàn phím gồm hai dòng lần lượt là hai số tự nhiên A, B (20 ≤ A, B ≤ 10 5)

Output:

In ra màn hình một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.

Ví dụ:

Input:
55
56

Output:
55

Giải thích:
Chọn K = 11 và xếp được 25 mảnh hình 11 x 11, phần diện tích còn thừa là 55.

Input:
21
22

Output:
62

Giải thích:
Chọn K = 20 và xếp được 1 mảnh hình 20 x 20, phần diện tích còn thừa là 62.


Comments

There are no comments at the moment.