def ap_sum(a, n, d):
    return n * (2 * a + (n - 1) * d) // 2