Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Mọi số nguyên dương a đều có thể viết được dưới dạng lũy thừa bậc n của số nguyên dương b (với n thuộc N*). Chẳng hạn: 27 = 33; 8 = 81. Một số nguyên dương a có thể có nhiều cách biểu diễn dưới dạng một lũy thừa, chẳng hạn: 81 = 811 = 92 = 34.
Yêu cầu: Cho trước 3 số nguyên dương a; b; c. Gọi x là tích của 3 số a; b và c. Hỏi trong các cách viết số x thành một lũy thừa bậc n của một số nguyên dương thì số mũ n lớn nhất bằng bao nhiêu?
Dữ liệu vào: Đọc ở file văn bản LT.INP 3 số a; b; c mỗi số nằm trên một dòng (a; b; c <= 1012).
Dữ liệu ra: Ghi ra file văn bản LT.OUT số n thỏa mãn yêu cầu trên.
Ví dụ:
LT.INP |
LT.OUT |
3 3 9 |
4 |
Giải thích: x = 3.3.9 = 81 = 811 = 92 = 34. Vậy số mũ lớn nhất cần tìm là 4
Bình luận