재밌는 나머지 연산

월간 향유회 2023. 05. A번 BOJ 28138번
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB192662453736.382%

문제

정수 $N$을 $m$으로 나눈 나머지가 $R$이 되도록 하는 모든 양의 정수 $m$의 합을 구하라.

입력

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

출력

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

예제 입력 1

16 4

예제 출력 1

18

조건을 만족하는 $m$에는 $6$과 $12$가 있다.

예제 입력 2

6 0

예제 출력 2

12

예제 입력 3

12 8

예제 출력 3

0

출처

Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2023. 05. A번

  • 문제를 만든 사람: pjshwa
  • 문제를 검수한 사람: amsminn, bnb2011, chogahui05, djs100201, dong_gas, gs11008, heeda0528, jthis, rustiebeats, snrnsidy, swoon, utilforever