Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho một khung hình chữ nhật kích thước \(A \times 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 \times K\) lên khung hình
\(A \times 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
- 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 \le A, B \le 107)\).
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.
Example
Test 1
Input
55
56
Output
55
Note
Chọn \(K = 11\) và xếp được \(25\) mảnh hình \(11x11\), phần diện tích còn thừa là \(55\).
Test 2
Input
21
22
Output
62
Note
Chọn \(K = 20\) và xếp được \(1\) mảnh hình \(20x20\), phần diện tích còn thừa là \(62\).
Bình luận
Chọn ngẫu nhiên thì là mình chọn hay đề chọn vậy ad