Lũy thừa bậc n

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.