[ABC357] D - 88888888

D - 88888888

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 350 分

题面

对于一个正整数 ，定义 为将 恰好连续拼接 次所形成的整数。更确切地说，将 视为一个字符串，连续拼接 份，然后将结果视为一个整数得到 。例如，，。

求当将 除以 得到的余数。

限制条件

• 为整数。

---

输入

从标准输入中以如下格式给出：

输出

输出当将 除以 得到的余数。

---

输入样例 1

5

输出样例 1

55555

当 被 除时得到的余数为 。

---

输入样例 2

9

输出样例 2

1755646

当 被 除时得到的余数为 。

---

输入样例 3

10000000000

输出样例 3

468086693

请注意，输入可能不适合 位整数类型。