Tin học trẻ bảng A - Đề thi Chung kết

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 nhỏ nhất.

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 \leq A, B \leq 10^7\)).

Output

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

Example

55
56

55

21
22

62

Cho ba số tự nhiên \(N, K\) và \(D\). Hãy đếm xem có bao nhiêu số tự nhiên \(A\) thoả mãn:

• \(1 \le A \le N\);
• \(A \cdot K\) chia hết cho \(D\).

Input

• Dữ liệu nhập vào từ bàn phím gồm ba dòng:
  • Dòng đầu tiên là số tự nhiên \(N\) (\(1 \le N \le 10^{15}\)).
  • Dòng thứ hai là số tự nhiên \(K\) (\(1 \le K \le N\)).
  • Dòng thứ ba là số tự nhiên \(D\) (\(1 \le D \le 6\)).

Output

• In ra màn hình một số duy nhất là số lượng số \(A\) thoả mãn yêu cầu đề bài.

Example

10
4
6

3

20
5
1

20

Cho số tự nhiên \(N\). Tìm số tự nhiên \(A\) thoả mãn các điều kiện sau:

• \(A < N\);
• \(A\) lớn nhất có thể;
• Số lượng chữ số của \(A\) bằng số lượng chữ số của \(N\);
• Tổng các chữ số của \(A\) bằng tổng các chữ số của \(N\).

Input

• Dữ liệu nhập vào từ bàn phím gồm số tự nhiên \(N (N \le 10^{15})\).

Output

• In ra màn hình một số \(A\) duy nhất thoả mãn điều kiện đề bài, nếu không tìm được số nào thoả mãn thì in ra \(0\).

Example

245

236

9

0