AT_abc129_f [ABC129F] Takahashi's Basics in Education and Learning

[problemUrl]: https://atcoder.jp/contests/abc129/tasks/abc129_f 長さ $ L $ の等差数列 $ s_0,\ s_1,\ s_2,\ ...\ ,\ s_{L-1} $ があります。 この等差数列の初項は $ A $、公差は $ B $ です。つまり、$ s_i\ =\ A\ +\ B\ \times\ i $ が成り立ちます。 この数列の各項を、先頭に $ 0 $ の無い十進法表記に直し、順につなげて読んでできる整数を考えます。たとえば、数列 $ 3,\ 7,\ 11,\ 15,\ 19 $ をつなげて読んでできる整数は $ 37111519 $ となります。この整数を $ M $ で割ったあまりはいくらでしょうか。

入力は以下の形式で標準入力から与えられます。 > $ L $ $ A $ $ B $ $ M $

数列の各項をつなげて読んだ整数を $ M $ で割ったあまりを出力してください。

### 制約 - 入力はすべて整数である - $ 1\ \leq\ L,\ A,\ B\