[Python] 백준 1834번 나머지와 몫이 같은 수

브론즈 1

 

문제

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.

입력

첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.

출력

첫 줄에 구하고자 하는 수를 출력한다.

 

---

문제 그대로 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합 구하기

무슨 조건이 더 있을지 고민했는데 그냥 더하면 됐다,,,엘지전자 코테 유사 문항

 

# 1834번 나머지와 몫이 같은 수
n = int(input())
sum = 0
for i in range(1, n + 1):
    sum += n * i + i

print(sum)

 

 

---

https://www.acmicpc.net/problem/1834

1834번: 나머지와 몫이 같은 수