m-solutions2019 E - Product of Arithmetic Progression (600)
解説の
$ d^{-1}
は天才
$ d ^ {-1}
で割ることで差が1の等差数列になるので階乗で計算できるようになる
NがMODより多ければどこかで
$ N \equiv 0 \mod 1000003
になるので答えは0
$ \frac{a}{d}+n-1
は大きくても2000005なのでそこまでの階乗の値をすべて事前に計算しておけば良い
問題:
https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_e
提出:
https://atcoder.jp/contests/m-solutions2019/submissions/5737955
#AtCoder
#m-solutions2019
#E
#600