R00961
박수 게임 점수
브론즈 II레이팅
의견: 0
설명
박수 게임을 변형한 점수 놀이를 한다. \(1\)부터 \(N\)까지 차례대로 수를 부르는데, \(A\)의 배수이거나 \(B\)의 배수인 수를 부를 때는 박수를 치고 그 수만큼 점수를 얻는다.
두 조건을 동시에 만족하는 수라도 점수는 한 번만 얻는다. 게임이 끝났을 때 얻은 점수의 총합을 구하여라.
제약
\(1 \le N \le 100\,000\), \(1 \le A, B \le 100\)
입력 형식
첫째 줄에 세 자연수 \(N\), \(A\), \(B\)가 공백으로 구분되어 주어진다.
출력 형식
\(1\) 이상 \(N\) 이하의 수 중 \(A\)의 배수이거나 \(B\)의 배수인 모든 수의 합을 출력한다.
예제 1
입력
10 3 5
출력
33
설명
\(3, 5, 6, 9, 10\)의 합은 \(33\)이다.
예제 2
입력
6 2 4
출력
12
설명
\(2, 4, 6\)의 합은 \(12\)이다. (\(4\)는 한 번만 더한다.)
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
박수 게임 점수
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
박수 게임 점수
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기