[Bronze I] 나머지와 몫이 같은 수 - 1834

문제 링크

성능 요약

메모리: 32412 KB, 시간: 436 ms

분류

수학

제출 일자

2025년 3월 5일 16:43:17

문제 설명

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

입력

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

출력

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

---

💡 해결 방법

💻 코드

# 문제
# N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
 
# 입력
# 첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.
 
# 출력
# 첫 줄에 구하고자 하는 수를 출력한다.
 
 
n = int(input())
 
y = 0
for i in range(1, n):
    #몪이 i인 것들중에 나머지가 i인것들은?
    y += n * i + i
 
print(y)