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

728x90

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

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

www.acmicpc.net

나머지와 몫이 같으므로 M이라고 하면, 입력받은 수 N보다 나머지는 작아야 한다. 따라서 1 <= M < N이다. 나머지와 몫이 같은 수는 N * M + M 이므로 이를 포문으로 작성하면 된다.

n = int(input())

div_sum = 0
for i in range(n):
    div_sum += n*i+i

print(div_sum)

728x90

H's Code