본문으로 건너뛰기
김신건의 로그

분할 정복 거듭제곱 (Exponentiation by Squaring)

x^13 을 비트 분해로 계산, x^13 = x^8 × x^4 × x^1 (4회 곱셈으로 완료)

메타데이터

ID exponentiation-by-squaring
카테고리 algorithm
버전 v4
길이 12.0s (12000ms)
구성 10 elements · 6 chapters · 10 effects
태그 #divide-conquer #math #exponentiation #binary

본문에 삽입

```anim:exponentiation-by-squaring
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기