👤로그인 회원가입
🏠처음화면 🧩문제 🖼️그림문제 🏷️출처/분류 🏆대회 📊채점기록 📈순위
🔥도구
❓자주묻는질문❗ 🙋‍♂️묻고답하기

1775: [반복-배수합] 체육장의 깃발 간격

메모리：128 MB 시간：1.000 S 표준 입력 및 출력
문제유형 채점방법：일반 만든사람：
제출：2 통과：2
제출채점기록통계🙋‍♂️묻고답하기

문제설명

체육대회 준비 위원은 출발선에서부터 K칸마다 깃발을 꽂는다. 줄자를 들고 같은 계산을 반복하다 보니, 1부터 N까지 중 K의 배수 위치의 합만 알면 총 끈 길이를 바로 준비할 수 있음을 깨달았다. 그 합을 구하라.

입력조건

정수 N, K (1≤N≤10^12, 1≤K≤10^9)

출력조건

1..N 중 K의 배수들의 합(정수)

입력예시 복사 

10 3

출력예시 복사 

18

힌트


출처