문제
N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
입력
첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.
출력
첫 줄에 구하고자 하는 수를 출력한다.
예제 입력 1
3 |
예제 출력 1
12 |
Solution
#include<stdio.h>
int main(void)
{
unsigned long long int sum=0, N;
scanf("%llu", &N);
for(unsigned long long int i=1;i<N;i++)
if(((N+1)*i)%N==((N+1)*i)/N)
sum+=(N+1)*i;
printf("%llu\n", sum);
return 0;
}
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 9325번: 얼마? (0) | 2020.10.23 |
---|---|
<백준 알고리즘> 15964번: 이상한 기호 (0) | 2020.10.22 |
<백준 알고리즘> 11943번: 파일 옮기기 (0) | 2020.10.22 |
<백준 알고리즘> 3034번: 앵그리 창영 (0) | 2020.10.22 |
<백준 알고리즘> 10214번: Baseball (0) | 2020.10.22 |