하나의 실근

시간 제한2초메모리 제한512 MB

요약
|p|, |q| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.
난이도

어려움10점 중 9점

유형
수학, 정수론, 동적 계획법, 구현
정답자
아직 제출이 없습니다

문제

고정된 nn과 ∣p∣≤m|p| \le m, ∣q∣≤m|q| \le m인 정수 p,qp, q에 대하여, 다음 꼴의 방정식 중 실근을 정확히 하나 갖는 것은 몇 개인가?

xn+px+q=0x^n + px + q = 0

입력

첫째 줄에 두 정수 nn과 mm이 주어진다. (1≤n,m≤1061 \le n, m \le 10^6, n≥2n \ge 2)

출력

실근을 정확히 하나 갖는 방정식의 개수를 출력한다.

예제2

  1. 예제 1

    입력
    2 4
    
    예상 출력
    5
    
  2. 예제 2

    입력
    3 5
    
    예상 출력
    96