- 함수명
mpRoot 다배장 정수의 평방근을 요구한다
- 형식
int mpRoot(int *q, int *a);
- 인수
q (출력) 계산 결과가 되는 다배장 정수의 평방근
a (입력) 계산 대상이 되는 다배장 정수
- 함수치
정상적으로 계산할 수 있었을 때는 0. 실패했을 때는―1.
- 주의 사항
- 배열의 각 요소 ai(i 는 1 이상)는 1어를 나타내,
1어로 나타낼 수 있는 최대의 정수는 9999 로 한다. 말의 길이는 a0
의 값으로 나타낸다. 즉, 다배장 정수는
anKn-1+
an-1Kn-2+...+a2K+
a1
그리고 표현한다. 다만, K=10000, n=a0.
- 용례(mpRoot-test.c )
- 프로그램(mpRoot.c )
- 설명
- 큰 수의 평방근은, 제산과 같은 효율로 계산할 수 있다.
그 밖에,펠 방정식을 이용한 계산방법도 있다.
- 관련 함수
-
다배장 정수의 가산,
다배장 정수의 감산,
다배장 정수의 곱셈,
다배장 정수의 제산,
다배장 정수의 대소 비교,
수열을 다배장 정수로 변환하는,
다배장 정수를 수열로 변환하는,
long 정수를 다배장 정수로 변환하는,
다배장 정수를 long 정수로 변환하는,
평방근의 계산