n제곱 빠르게 구하는 방법

[익명(220.118)]

https://en.wikipedia.org/wiki/Exponentiation_by_squaring

함 읽어보세요

모르는 사람 없으리라 믿습니다

[sh(68.145)]

저는모릅니다

[익명(210.113)]

한줄요약좀

[익명(220.118)]

x의 n제곱 하는데 n이 0이라면 1이라 하고, n이 홀수라면 x * (x^((n-1)/2))^2)를 하고 n이 짝수라면 (x^(n/2))^2를 하는 겁니다(맞나?)

[익명(220.118)]

sh/설마 n제곱 구할때 1~n까지 for문 돌려서 했나요

[익명(210.113)]

저는 표준 라이브러리 썼는데요

[익명(220.118)]

210.113/좋은 방법입니다

[익명(210.113)]

https://golang.org/src/math/pow.go?s=1186:1216#L28

[runtimeerror(whiteprince)]

pow 가 알아서 해주겠죠 뭐

[sh(68.145)]

이걸해볼일이없었읍니다땔깜은이런거안함

[asd(180.131)]

모르는 사람 없는데 왜 올리나여