Xếp hình vuông

Xem dạng PDF

Gửi bài giải

Điểm: 1,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
Python, Scratch

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ừa 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 Specification
  • ~2~ số nguyên ~A~, ~B~, mỗi số trên một dòng ~(1 \le A,B \le 10^{9})~
Output Specification
  • Một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.
Sample Input 1
55
56
Sample Output 1
55
Note

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

Sample Input 2
21
22
Sample Output 2
62
Note

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


Bình luận

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


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