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

给定一个长度为 $L$ 的等差数列 $s_0, s_1, s_2, \ldots, s_{L-1}$。 这个等差数列的首项为 $A$，公差为 $B$。也就是说，$s_i = A + B \times i$。 请将这个数列的每一项转化为没有前导零的十进制表示，然后依次连接起来，得到一个新的整数。例如，数列 $3, 7, 11, 15, 19$ 连接后得到的整数是 $37111519$。请计算这个整数除以 $M$ 的余数。

输入从标准输入中给出，格式如下： > $L$ $A$ $B$ $M$

输出将数列各项连接后得到的整数除以 $M$ 的余数。

### 限制条件 - 输入均为整数。 - $1 \leq L, A, B < 10^{18}$ - $2 \leq M \leq 10^9$ - 等差数列的所有元素均小于 $10^{18}$。 ### 样例解释 1 考虑的等差数列为 $3, 7, 11, 15, 19$，连接后得到 $37111519$，用 $10007$ 取余得到 $5563$，所以答案为 $5563$。 由 ChatGPT 4.1 翻译