10
주어진 정수 N 및 K (1 < = N, K < = 2000000000)에 대해 N^K의 자릿수를 찾아야합니다.N **의 자릿수 K
수식이 있습니까? 왜냐하면 단순히 N ** K의 전원을 켜서 해결하려고했기 때문에 큰 값으로는 작동하지 않으며 계산 때문에 프로그램이 정지됩니다. 나는 이전에 말했던 것처럼 몇 가지 빠른 방법을 찾고 있습니다.
A
답변
15
N의 10 기본 로그는 자릿수를 제공해야합니다. 이것은 힌트로 충분해야합니다 :-)
3
힌트 : 로그.
1
숫자의 자릿수를 알려주는 수학 연산을 생각해보십시오. N ** K에 적용하고 수식을 단순화 할 수 없는지 확인하십시오.
2
힌트 : 로그 (X^Y) = Y * 로그 (X)
다음 번호는 4 자리 숫자; 십진 로그의 정수 부분은 4 - 1 = 3입니다. 로그 1000 = 3, 로그 (9999) = 3,9999565683801924896154439559762관련 문제
- 1. \ Omega {(n (logn)^k)}의 하한을 어떻게 증명할 수 있습니까? [k> 1]
- 2. n-long리스트를 k-long 청크로 분할하는 간단한 관용구, n % k> 0 일 때?
- 3. n 개의 객체의 순열 수를 구하는 R 함수가 있습니까? k P (n, k)?
- 4. 자릿수 제한
- 5. 알고리즘의 점근 분석 : 시간에 따라 크기가 n 인 정렬 된 목록에 k 개의 새 요소를 삽입하는 방법 O (k log k + n)
- 6. Java에서 2d n * n 행렬의 역행렬을 찾으십니까?
- 7. n 비트의 크기 k 오류 수정 코드를 생성하는 알고리즘
- 8. 번호 n^n의 첫 번째 및 마지막 k 자리
- 9. log_2 (n)을 계산하는 가장 빠른 방법은 n이 2^k?
- 10. n 차원 공간에서 k- 가장 가까운 값을 찾으려면 어떻게해야합니까?
- 11. 개수 O (n)의 단어들
- 12. 의 NSNumber : numberWith N initWith
- 13. "$^N"과 "$ +"의 차이점은 무엇입니까?
- 14. 형식 2 소수점 이하 자릿수
- 15. 데이터 구조 <O (n)의 예로서 N
- 16. BigDecimal - 머티리얼 소수 자릿수
- 17. 곱셈의 자릿수 예측
- 18. 소수점 이하 자릿수 문제
- 19. 자릿수 반올림 javascript - 수학
- 20. 정규식 마지막 자릿수
- 21. 에포크 (Epoch) 시간의 자릿수
- 22. int [] k, i 및 int k [], i;
- 23. K & R의 "프로그래밍 언어"
- 24. K & R
- 25. O (n)의 문자열에서 공백을 제거하십시오.
- 26. 한다 RewriteCond 역 참조의 %의 N
- 27. 파이썬 - 나누기 결과에서 중요한 자릿수
- 28. 지정된 자릿수 R에 반올림 숫자
- 29. 레일스 - escape_javascript가 없어도 \ n \ n \ n \ n \ n
- 30. SortedList <K,V> 대 SortedDictionary <K,V> 대 사전 <K,V>
학교 일에 대해 솔직 해 주셔서 감사합니다. – clahey
'bc','dc', Python은 C++보다 훨씬 더 편리한 큰 계산기입니다. – Potatoswatter
나는 대학 생활을 그리워. –