问题 L: NOI2011湖北省选 一试 第1题 数学作业
内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
小C数学成绩优异，于是老师给小C留了一道非常难的数学作业题： 给定正整数N和M，要求计算Concatenate (1 .. N) Mod M的值，其中Concatenate (1 .. N)是将所有正整数1, 2, …, N顺序连接起来得到的数。例如，N = 13, Concatenate (1 .. N) = 12345678910111213. 小C想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。
输入格式
输入只有一行且为用空格隔开的两个正整数N和M，其中30%的数据满足1≤N≤1000000；100%的数据满足1≤N≤1018且1≤M≤109.
输出格式
输出仅包含一个非负整数，表示Concatenate (1 .. N) Mod M的值。
输入样例 复制
13 13
输出样例 复制
4