[백준] 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개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.

 

 

 

출력 :

각각의 쿼리마다 정답을 한 줄에 하나씩 출력한다.

 

 

 

 

 

 

풀이)

// 23888. 등차수열과 쿼리
#include <iostream>
 
using namespace std;
 
int get_gcd(int a, int b)
{
    while (a % b != 0)
    {
        int temp = a % b;
        a = b;
        b = temp;
    }
 
    return b;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    long long a, d, t;
    cin >> a >> d >> t;
 
    long long q, l, r;
    while (t--)
    {
        cin >> q >> l >> r;
        if (q == 1)
        {
            l--;
            long long Sl = (l * ((2 * a) + ((l - 1) * d))) / 2;
            long long Sr = (r * ((2 * a) + ((r - 1) * d))) / 2;
            cout << Sr - Sl << "\n";
        }
        else if (q == 2)
        {
            if (l == r) cout << a + (l - 1) * d << "\n";
            else cout << get_gcd(a + d, a) << "\n";
        }
    }
 
    return 0;
}
 

---

출처 : https://www.acmicpc.net/problem/23888 

23888번: 등차수열과 쿼리