| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P201PROF - Password |
Time limit: 1s
Halley có thói quen đặt mật khẩu bằng các số. Mật khẩu gần đây cậu đặt cho tài khoản Facebook là n với n là một số nguyên dương. Một thời gian cậu phát hiện ra rằng, Cortana đang dò mật khẩu Facebook của mình. Halley quyết định thay đổi mật khẩu theo quy tắc sau: Cậu chọn ra một số nguyên dương a nhỏ nhất sao cho a chia hết cho n và a có k hoặc nhiều hơn k số 0 ở cuối số (k là số nguyên dương). Bạn hãy giúp Halley tìm ra số thỏa mãn nhé.
Input
Một dòng duy nhất gồm hai số nguyên dương n (1 <= n <= 109 ) và k (0 <= k <= 8) được mô tả như trên đề bài.
Output
Một dòng duy nhất in ra kết quả của bài.
Example
|
Input |
Output |
|
123456789 8 |
12345678900000000 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-15 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
hide comments
|
2021-11-23 06:05:58
Bí quá thì đọc nha :(( hint: phân tích thành thừa số 2 5 nếu chưa đủ so với k thì nhân thêm vào |
