岩石谷-3216 [HNOI2011] 数学作业
最编程
2024-04-20 19:40:53
...
题目描述
小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：
给定正整数 N N N 和 M ， M ， M，要求计算 C o n c a t e n a t e ( 1.. N ) M o d M Concatenate(1..N)Mod M Concatenate(1..N)ModM 的值，其中 C o n c a t e n a t e ( 1.. N ) Concatenate(1..N) Concatenate(1..N) 是将所有正整数 1 , 2 , … , N 1,2,…,N 1,2,…,N 顺序连接起来得到的数。例如， N = 13 N=13 N=13 C o n c a t e n a t e ( 1.. N ) = 12345678910111213 Concatenate(1..N)=12345678910111213 Concatenate(1..N)=12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。
输入格式
从文件input.txt中读入数据，输入文件只有一行且为用空格隔开的两个正整数N和M，其中30%的数据满足 1 ≤ N ≤ 1000000 1≤N≤1000000 1≤N≤1000000 ；100%的数据满足 1 ≤ N ≤ 1 0 18 1≤N≤10^{18} 1≤N≤1018且 1 ≤ M ≤ 1 0 9 1≤M≤10^{9} 1≤M≤109
输出格式
输出文件 output.txt 仅包含一个非负整数，表示 C o n c a t e n a t e ( 1.. N ) M o d M Concatenate(1..N) Mod M Concatenate(1..N)ModM 的值。
小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：
给定正整数 N N N 和 M ， M ， M，要求计算 C o n c a t e n a t e ( 1.. N ) M o d M Concatenate(1..N)Mod M Concatenate(1..N)ModM 的值，其中 C o n c a t e n a t e ( 1.. N ) Concatenate(1..N) Concatenate(1..N) 是将所有正整数 1 , 2 , … , N 1,2,…,N 1,2,…,N 顺序连接起来得到的数。例如， N = 13 N=13 N=13 C o n c a t e n a t e ( 1.. N ) = 12345678910111213 Concatenate(1..N)=12345678910111213 Concatenate(1..N)=12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。
输入格式
从文件input.txt中读入数据，输入文件只有一行且为用空格隔开的两个正整数N和M，其中30%的数据满足 1 ≤ N ≤ 1000000 1≤N≤1000000 1≤N≤1000000 ；100%的数据满足 1 ≤ N ≤ 1 0 18 1≤N≤10^{18} 1≤N≤1018且 1 ≤ M ≤ 1 0 9 1≤M≤10^{9} 1≤M≤109
输出格式
输出文件 output.txt 仅包含一个非负整数，表示 C o n c a t e n a t e ( 1.. N ) M o d M Concatenate(1..N) Mod M Concatenate(1..N)ModM 的值。