Shi Fengshou의 빠른 곱셈 계산의 예

빠른 알고리즘은 기존 곱셈과 동일합니다. 승수의 각 숫자는 비트 단위로 처리되어야 합니다. 피승수에서 처리되는 숫자를 "기본"이라고 하고 오른쪽부터 숫자를 호출합니다. 밑의 한 자리부터 마지막 ​​자리까지 표현되는 숫자를 "마지막 자리"라고 합니다. 기본 숫자를 곱한 후 곱의 한 자리 숫자만 취하는 것이 '원래의 숫자'이고, 기본 숫자의 마지막 숫자에 곱셈기를 곱한 뒤에 옮겨야 할 숫자가 '역방향'이다. ".

곱셈 예

피승수의 첫 번째 숫자에 0을 더하고 공식을 나열하세요.

0847536×2=1695072

승수는 2의 캐리 규칙은 "2는 5를 채우고 1을 전달합니다"입니다.

0×2는 0이고 마지막 숫자는 8이고 마지막 숫자는 1이므로 1을 얻습니다.

8×2는 6이고 마지막 숫자는 1이고 숫자가 4일 때 전진하지 않으면 6이 된다

4×2는 8이고 마지막 숫자는 1이다 7입니다. 5에 도달하면 1이 되고,

8 더하기 1은 9입니다.

7×2는 원래 4이고 마지막 숫자는 5입니다.

4에 1을 더하면 5가 됩니다.

5×2에는 0이 있습니다. 마지막 숫자는 3이고 앞으로 나아가지 않으므로 0이 됩니다.

3×2에는 6이 있고 마지막 비트는 6입니다. 전체 숫자가 5이면 1이 됩니다.

6 더하기 1은 7입니다.

6×2에는 2가 있고 마지막 숫자는 2입니다.

여기서는 독자의 참조를 위한 가장 간단한 예만 제공합니다. , 공간 제한으로 인해 여기에 하나씩 설명할 수는 없습니다.

'Shi Fengshou Speed ​​​​Algorithm'은 이러한 캐리 규칙을 기반으로 점차 개발되어 능숙하게 사용하면 덧셈, 뺄셈, 곱셈, 나눗셈 등 모든 다자릿수 연산이 가능합니다. 빠르고 정확하게.