ICPC 2025 예선 I번 풀이 문제:정수 -10^7 x^2 + px+kp의 해가 모두 정수가 되도록 하는 서로 다른 p의 개수와 합을 구하시오.한글 문제인데 바로 안 보여서 오래 고민했다..일반성을 잃지 않고 두 근을 a -p=a+bkp=ab이다.그런데, -p=a+b따라서 -k=kp/(-p) =ab/(a+b)>=ab/2b=a/2|a|a가 고정되면 p는 결정적으로 정해진다. 알고리즘 공부/각종대회 2025.10.13