{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M\n\u003c/div\u003e \n\u003cdiv\u003e\n 要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。\n\u003c/div\u003e \n\u003cdiv\u003e\n 例如,N \u003d 13, Concatenate (1 .. N)\u003d12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目,\n\u003c/div\u003e \n\u003cdiv\u003e\n 于是他只好向你求助,希望你能编写一个程序帮他解决这个问题。\n\u003c/div\u003e \n\u003cdiv\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 只有一行且为用空格隔开的两个正整数N和M,\n\u003c/div\u003e \n\u003cdiv\u003e\n 1≤N≤10^18且1≤M≤10^9.\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e仅包含一个非负整数,表示 Concatenate (1 .. N) Mod M 的值。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e13 13\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e4\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}