← 返回题目
题库练习 数学作业
← 上一题 下一题 →

A2283 | 数学作业

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：

给定正整数 $n,m$，要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值，其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 所有正整数 顺序连接起来得到的数。

例如，$n = 13$，$\text{Concatenate}(n) = 12345678910111213$。小 C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。

输入格式

一行两个正整数 $n,m$。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1
13 13
输出 #1
4
C++ 编辑器
输入
输出