中华鲁迅的专栏

题目的意思很明显，由题可知f(n)=1!*2!*3!........n!,然后他要求的的答案是这个f(n)%1000000007的答案是多少？这个题我开始用的O（n）的方法但是挂了，原因是直接做的，后来我直接保存，然后还是挂了，这题的主要 想法是卡内存，他的最大的数是100000000，如果直接保存1-100000000的所有数字会超内存的， 所以我们采用离线化处理，就是把多有的输入数据先保存在求

这题大意是要你求a!/b!这个结果可以被拆分成多少个素因子的乘积。很明显我们必须求出每一个数能够拆分成多少个素因子，因为相邻两个数或者几个数是没有关系的。数据非常大，t都有100万，所以我们必须吧1-5000000的书都预处理之后在进行输出。最开始想到了这个想法但是做法超时了，就不提自己的做法了，讲讲看了别人的做法思路： 还是对每一个数字求解能分成多少个素因子，也是对素数进行while循环的除，

有一段时间没做ACM了，都有些忘了，现在捡起来再练练手。这是一道数学题目，出题者的英文真是恶心得不得了，这题的意思说的真是让人不容易明白。我也是读了好久，然后不确定，就看了下别人的理解，下面贴一个别人的理解： 这道题的意思说得糊里糊涂的……大概意思是这样吧（反正按以下理解能做出AC code）：一套彩票有n张，编号由1到n，凑齐这n张能得奖，问平均每买几张彩票会得到完整的一套彩票。（不是直译