아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

재밌는 나머지 연산

시간 제한1초메모리 제한1024 MB

요약
정수 N과 R이 주어질 때, N을 m으로 나눈 나머지가 R이 되는 모든 양의 정수 m의 합을 구한다.
난이도

보통10점 중 6점

유형
수학, 정수론, 완전 탐색
정답자
아직 제출이 없습니다

문제

정수 NN을 mm으로 나눈 나머지가 RR이 되도록 하는 모든 양의 정수 mm의 합을 구하라.

입력

첫째 줄에 정수 NN과 RR이 공백을 사이에 두고 주어진다. (1≤N≤1012;0≤R<N1 \le N \le 10^{12}; 0 \le R \lt N)

출력

정수 NN을 mm으로 나눈 나머지가 RR이 되도록 하는 모든 양의 정수 mm의 합을 출력한다. 조건을 만족하는 mm이 없으면 0을 출력한다.

예제3

  1. 예제 1

    입력
    16 4
    
    예상 출력
    18
    
  2. 예제 2

    입력
    6 0
    
    예상 출력
    12
    
  3. 예제 3

    입력
    12 8
    
    예상 출력
    0