等差数列的积的前n项和（等差数列的前N项积）

题面

Problem Statement

Input/Output

题意

给出等差数列的首项ｘ，公差ｄ，项数ｎ。

求该等差数列的前ｎ项积

分析

从模数为1e6 3出发

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

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

d != 0

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

Pre_Init

Solve