https://www.acmicpc.net/problem/10909
접근법
- 사원수의 켤레 복소수(?)를 구하고
- 1/n이 되는 역원을 구해서 곱하는 아이디어
- ijk = -1에서 ij = k, -j = ik, -jk = -i, jk = i, ..... 이런 아이디어
- (a + bi) * (a - bi) = a^2 + b^2
- (a + bi + cj + dk) * (a - bi -cj -dk) = 실수
- 위의 결과 * 1/n 에서 1/n = (n의 역원, 0, 0, 0)
- 결과적으로 (a - bi -cj -dk) * (n의 역원, 0, 0, 0)가 구하고자하는 값
- 근데 진짜 저 값이 구하고자 하는 값인지는 연산해서 (1, 0, 0, 0)이 나오는지 확인해도 되고, 다른 방법이 있을것도 같고
newbieski