等差数列的积的前n项和(等差数列的前N项积)
题面
Problem Statement
Input/Output
题意
给出等差数列的首项x,公差d,项数n。
求该等差数列的前n项积
分析
从模数为1e6 3出发
很显然算法复杂度是一个多log的或者更优的写法。
- d=0 ans = ksm(x,n)
- d != 0
d != 0
- x / d (n - 1) >= modans = 0
Pre_Init
Solve
,免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com