题意： 给出一个数字N(1e18),求1 ~ N 的数字排起来mod上M(<= 1e9)的值。 题解： 0.定义f[x]表示以数字x结尾的数字mod 上 M 的值。 1. f[x] = f[x-1] * 10 + x - 1 + 1 x为个位数的情况 f[x] = f[x-1] * 100 + x ...
分类：
其他好文 时间：
2016-10-15 16:33:43
阅读次数：
207
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 ...
分类：
其他好文 时间：
2016-10-01 06:09:31
阅读次数：
117
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有 ...
分类：
其他好文 时间：
2016-09-01 21:31:02
阅读次数：
243
题目大意：输入n(n<=10^18)和m，将1~n的整数连起来模m输出，比如n=13则输出12345678910111213模m的数。 设f[i]为1~i整数连起来模m的数，i的位数为k，则有f[i]=(f[i-1]*10^k+i)mod m。可以发现f[i-1]和10^k都是会变化的，不能直接矩乘 ...
分类：
其他好文 时间：
2016-08-20 00:06:16
阅读次数：
132
矩阵快速幂，分1-9，10-99...看黄学长的代码理解。。。然而他直接把答案保存在最后一行（没有说明。。。好吧应该是我智障这都不知道。。。 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output HINT S ...
分类：
其他好文 时间：
2016-07-18 12:48:16
阅读次数：
240
Description Input Output Sample Input Sample Output HINT Source Solution 递推式长这样：$f[n]=f[n-1]*10^k+n$ 对于每一段位数个数相同的$n$（如$10\sim99,100\sim999,23333\sim66 ...
分类：
其他好文 时间：
2016-07-14 03:12:22
阅读次数：
133
和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题 ...
分类：
其他好文 时间：
2016-07-14 01:39:56
阅读次数：
151
Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的学生，所以她不停地让FGD帮助她 ...
分类：
其他好文 时间：
2016-06-07 16:23:28
阅读次数：
256
矩阵乘法. 10^k,0,0 (f[i+1],i+1,1) = (f[i],i,1) ( 1, 1,0 ) 1. 1,0) k为(i+1)的位数。这点很重要，所以每回都是算到999…9,然后k就会+1。所以题目中的l和... ...
分类：
其他好文 时间：
2016-05-25 11:15:55
阅读次数：
183
