백준 1834번: 나머지와 몫이 같은 수
-
백준 1834번: 나머지와 몫이 같은 수정수론(Number theory) 2018. 7. 15. 16:17
https://www.acmicpc.net/problem/1834 1. 문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 2. 알고리즘키워드 - 수학접근법 모든 수를 개산할 필요 없이 규칙을 찾아야 한다. N = 2일 때, [3]N = 3일 때, [4, 8]N = 4일 때, [5, 10, 15]N = 5일 때, [6, 12, 18, 24] 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include..