等差数列的积的前n项和(等差数列的前N项积)

题面

等差数列的积的前n项和(等差数列的前N项积)(1)

Problem Statement

等差数列的积的前n项和(等差数列的前N项积)(2)

Input/Output

等差数列的积的前n项和(等差数列的前N项积)(3)

题意

给出等差数列的首项x,公差d,项数n。

求该等差数列的前n项积

分析

从模数为1e6 3出发

很显然算法复杂度是一个多log的或者更优的写法。

  • d=0 ans = ksm(x,n)
  • d != 0

等差数列的积的前n项和(等差数列的前N项积)(4)

d != 0

  • x / d   (n - 1) >= modans = 0

等差数列的积的前n项和(等差数列的前N项积)(5)

Pre_Init

等差数列的积的前n项和(等差数列的前N项积)(6)

Solve

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页