하나의 실근시간 제한2초메모리 제한512 MB요약|p|, |q| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.난이도어려움10점 중 9점쉬움보통어려움유형수학, 정수론, 동적 계획법, 구현정답자아직 제출이 없습니다문제고정된 nnn과 ∣p∣≤m|p| \le m∣p∣≤m, ∣q∣≤m|q| \le m∣q∣≤m인 정수 p,qp, qp,q에 대하여, 다음 꼴의 방정식 중 실근을 정확히 하나 갖는 것은 몇 개인가? xn+px+q=0x^n + px + q = 0xn+px+q=0입력첫째 줄에 두 정수 nnn과 mmm이 주어진다. (1≤n,m≤1061 \le n, m \le 10^61≤n,m≤106, n≥2n \ge 2n≥2)출력실근을 정확히 하나 갖는 방정식의 개수를 출력한다.예제2예제 1입력2 4 예상 출력5 예제 2입력3 5 예상 출력96