https://www.acmicpc.net/problem/23888
23888번: 등차수열과 쿼리
등차수열은 연속하는 두 항의 차이가 일정한 수열을 뜻한다. 연속한 두 항 중 뒷항에서 앞항을 뺀 값을 공차라고 한다. 초항이 $a$이고 공차가 $d$인 등차수열이 주어진다. 수열의 $i$번째 원소를
www.acmicpc.net
최대 공약수에 대한 특성에 대한 지식들을 물어보는 문제
유클리안 호제법, GCD(a,b, c) = GCD(GCD(a,b), c) 라는 사실을 명심하고 풀면 풀기쉽다.
범위가 더하다 보면 int를 넘어가는 경우가 있으니 long long 형을 활용하자.
'Problem Solving > 백준 1일 1커밋' 카테고리의 다른 글
| 백준 14565 역원(Inverse) 구하기 (0) | 2022.01.08 |
|---|---|
| 백준 24040 예쁜 케이크 (2) | 2022.01.07 |
| 백준 13458 시험 감독 (0) | 2022.01.05 |
| 백준 14499 주사위 굴리기 (0) | 2022.01.05 |
| 백준 14501 퇴사 (0) | 2022.01.05 |