| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPLCM07 - LCM & GCD 7 |
Cho bốn số nguyên dương X, Y, Z và N. Hãy tìm số nguyên dương nhỏ nhất có N
chữ số chia hết đồng thời cho X, Y, Z. Ví dụ với X = 2, Y = 3, Z = 5, N = 4 ta tìm được số nguyên
dương nhỏ nhất có 4 chữ số là 1020 chia hết cho cả 2, 3, 5.
Input
| - Dòng đầu tiên đưa vào số lượng test T (T≤100). - Những dòng kế tiếp đưa vào T bộ test. Mỗi bộ test là bộ bốn số X, Y, Z, N. Các số X, Y, Z, N thỏa mãn ràng buộc dưới đây: 1≤ X, Y, Z ≤105; N≤18. |
Output
| - Đưa ra theo từng dòng kết quả mỗi test là số nguyên nhỏ nhất có N chữ số chia hết đồng |
thời cho X, Y, Z. Trong trường hợp không có số nguyên N chữ số thỏa mãn yêu cầu bài
toán đưa ra giá trị -1
Example
Input Output 3
2 3 5 4
4 5 6 3
3 5 7 21020
120
-1
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
