====== 제곱수의 합 (More Huge) ======

===== 풀이 =====
  * [[ps:problems:boj:17626]]과 [[ps:problems:boj:1699]]의 (많이) 어려운 버전
  * 풀이는 [[ps:제곱수의 합]]을 참고. 
  * [[ps:problems:boj:17626]]의 코드와 다른점은, 2개의 제곱수의 합으로 표현 여부를 찾기 위해 페르마의 두 제곱수 정리를 사용했다는 부분. 이때 소인수분해를 하기 위해 [[ps:소인수분해#Pollard's Rho]]방법을 사용했다. 
  * 총 시간복잡도는 O(n^(1/4))

===== 코드 =====
(다이아몬드 이상은 코드 생략)
  * Dependency: [[:ps:teflib:numtheory#prime_factorization|teflib.numtheory.prime_factorization]]

{{tag>BOJ ps:problems:boj:다이아몬드_4}}