문제가 3^20을 계산하는데 필요한 곱셈 연산을 최소한으로 줄이면 몇번인가? 인데{(3^2)^2}^5 으로 쪼개서 3*3 = 99*9 = 8181*81*81*81*81 로 해서6번 연산 한다가 정답이 맞을까오...
5번만에 할 수 있습니다. 3*3, 9*9, 81*81, 6561*6561, 43059844*81.
앗 감사합니다!
https://en.wikipedia.org/wiki/Addition-chain_exponentiation
보시면 좋을 것 같습니다