정수의 지수 연산에도 쓰고, 행렬의 지수 연산에서도 쓰잖아
그리고 그냥 어떤 연산? 함수? F에 대해서 F를 n번 합성하는 문제에서도 간혹 쓰이기도 하더라
이런 exponentiation by squaring을 쓸 수 있는 조건이 뭘까 생각해봤는데
이항 연산에 대해서 a*(b*c)=(a*b)*c 가 성립하는 연산 *라면 가능한 게 아닐까? 라는 생각이 들었어
뭔가 더 있으려나
그리고 그냥 어떤 연산? 함수? F에 대해서 F를 n번 합성하는 문제에서도 간혹 쓰이기도 하더라
이런 exponentiation by squaring을 쓸 수 있는 조건이 뭘까 생각해봤는데
이항 연산에 대해서 a*(b*c)=(a*b)*c 가 성립하는 연산 *라면 가능한 게 아닐까? 라는 생각이 들었어
뭔가 더 있으려나
sparse table 함 공부해봐 비슷함
항등원 없어도 되는게 씹 op인듯