2010-04-15 79 views
10

Đối với các số nguyên N và K (1 < = N, K < = 2000000000), bạn phải tìm số chữ số của N^K.Số chữ số cho N ** K

Có công thức hay gì đó không? Bởi vì tôi đã thử giải quyết nó bằng cách đơn giản là cấp nguồn cho N ** K nhưng nó không hoạt động với các giá trị lớn và chương trình chỉ đơn giản là đóng băng vì các tính toán. Tôi đang tìm một số cách nhanh chóng có thể một số công thức toán học như tôi đã nói trước đây.

+4

Cảm ơn bạn đã thành thật về nó là một điều học. – clahey

+0

'bc',' dc' và Python là các máy tính số lớn tiện lợi hơn nhiều so với C++. – Potatoswatter

+0

Tôi nhớ cuộc sống đại học. –

Trả lời

15

Bản ghi 10 cơ sở của N sẽ cung cấp cho bạn số chữ số trong đó. Điều này phải đủ như một gợi ý :-)

1

Hãy thử nghĩ về một phép toán cho bạn biết số chữ số của một số. Áp dụng cho N ** K và xem bạn có thể đơn giản hóa công thức không.

2

Gợi ý: Nhật ký (X^Y) = Y * Nhật ký (X)

Các số sau có 4 chữ số; phần nguyên của logarit thập phân là 4 - 1 = 3. Đăng nhập 1000 = 3, Nhật ký (9999) = 3,9999565683801924896154439559762

Các vấn đề liên quan