摘要: 第一题:题目大意:数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007. n<=1000000解题过程:1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数。可以拿到30分。2.思路:计算a[i]的时... 阅读全文
posted @ 2014-10-31 14:28 lzw4896s 阅读(233) 评论(0) 推荐(1) 编辑