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