Takahashi's Basics in Education and Learning

题目描述

有一个长度为 $L$ 的等差数列：$s_0, s_1, s_2, ... , s_{L-1}$。 首项为 $A$，公差为 $B$. 也就是说，满足 $s_i = A + B \times i$。 考虑将各项按十进制且不带前导零地拼接得到的整数。例如，序列 $3, 7, 11, 15, 19$ 会被拼接成 $37111519$。当该整数被 $M$ 除时，余数是多少？

输入格式

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

输出格式

输出将各项拼接得到的整数被 $M$ 除的余数。

5 3 4 10007

5563

4 8 1 1000000

891011

107 10000000000007 1000000000000007 998244353

39122908

提示

输入中的所有值均为整数。 1 \leq L, A, B < 10^{18} $2 \leq M \leq 10^9$ 等差数列中的所有项都小于 $10^{18}$。我们的等差数列是 $3, 7, 11, 15, 19$，因此答案是 $37111519$ mod $10007$，即 $5563$.

标签: AtCoder|abc129F

来源

AtCoder|abc129F