POJ 1001 계산 소수 n 차 멱 정확 수치
488 단어 POJ
소수 n 차 멱 의 정확 한 수 치 를 계산 하 다.
1. 소수 곱셈 을 직접 사용 할 수 없다. 소수 자리 수 를 생략 하기 때문이다.
2. 정수 곱셈 을 사용 할 수 없습니다. 수 치 는 long 의 범 위 를 초과 할 수 있 습 니 다.
해결 방법: 배열 로 저장 하고 위치 에 따라 곱 합 니 다.
핵심 알고리즘, 비트 곱셈.
b 의 n 제곱 곱셈 은 계산 과정 에서 두 값 을 곱 하고 결 과 를 저장 해 야 하기 때문에 세 개의 배열 이 필요 합 니 다.최적화
10 진 은 아래 와 같 고, 기타 진 은 10 을 바 꿉 니 다.
for(k=0; k
원본 주소:https://github.com/jianglj/POJ