Sum of Arithmetic Sequence(等差数列の和) (math/combinatorics/sum-of-arithmetic-sequence.hpp)

• View this file on GitHub
• Last update: 2024-04-24 02:34:04+09:00
• Include: #include "math/combinatorics/sum-of-arithmetic-sequence.hpp"

Code

/**
 * @brief Sum of Arithmetic Sequence(等差数列の和)
 */
template< typename Mint >
Mint sum_of_arithmetic_sequence(const Mint &a, const Mint &d, const Mint &n) {
  return n * (2 * a + (n - 1) * d) / 2;
}

#line 1 "math/combinatorics/sum-of-arithmetic-sequence.hpp"
/**
 * @brief Sum of Arithmetic Sequence(等差数列の和)
 */
template< typename Mint >
Mint sum_of_arithmetic_sequence(const Mint &a, const Mint &d, const Mint &n) {
  return n * (2 * a + (n - 1) * d) / 2;
}

Back to top page