Số lớn nhất

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập vào một số nguyên dương \(A\) \((1\le A \le 10^{18})\) và một số \(K\) \((1\le K \le 10^{9}\)). Biết số \(B\) là số nguyên được tạo thành từ các chữ số của số \(A\). Hãy cho biết kết quả lớn nhất của tích \(B \times K\).

Dữ liệu vào

  • Một dòng, gồm số nguyên dương \(A\)\(K\), hai số cách nhau một khoảng trắng.

Kết quả

  • Một dòng, ghi kết quả lớn nhất của tích \(B \times K\).

Ràng buộc

  • Subtask \(1\) (\(50\%\) số điểm): \(1 \leq A \leq 10^{6}\)\(1 \leq K \leq 10^{4}\).
  • Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm

Example

Test

Input
56 2
Output
130

Bình luận (1)

Sắp xếp theo
Tải bình luận...