[백준] 23888번 : 등차수열과 쿼리 (C++)
23888번 : 등차수열과 쿼리 문제) 등차수열은 연속하는 두 항의 차이가 일정한 수열을 뜻한다. 연속한 두 항 중 뒷항에서 앞항을 뺀 값을 공차라고 한다. 초항이 �$a$이고 공차가 �$d$인 등차수열이 주어진다. 수열의 i번째 원소를 Ai라 할 때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 l r : Al, A{l+1}, ... , Ar의 합을 출력한다. 2 l r : Al, A{l+1}, ... , A_r의 최대공약수를 출력한다. 이는 Al, A{l+1}, ... , A_r의 공통된 약수 중 가장 큰 양의 정수를 뜻한다. 입력 : 첫째 줄에 수열의 초항 a와 공차 d가 주어진다. 둘째 줄에는 쿼리의 개수 q가 주어진다. 셋째 줄부터 q개의 줄에는 쿼리가 한 줄에 하나씩 주어진다. 출력 : 각..
2024. 1. 16.
