摘要: 题目大意: 求将$100!$ 拆成$a*b$的方案数,其中$a<=b$并且它们的约数个数一样多。 思路: 先将$100!$质因数分解, 结果如图: 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp 阅读全文
posted @ 2017-04-26 13:32 lzw4896s 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求出最小的正整数,它的约数有$2^{500500}$个。 思路:考虑将一个数质因数分解,如果它的约数有$2^{500500}$个, 那么每个质因子的指数一定是$2^k-1$这样的形式。 如果把质因子$p$的指数从$2^k-1$增大到$2^{k+1}-1$ 那么相当于在原数的基础上乘以$p^ 阅读全文
posted @ 2017-04-26 09:33 lzw4896s 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 求出 大数111111.....1 (1e9个1) 前40个质因子的和。 思路:可以把原来的数表示成$\frac{10^k - 1}{9}$ 其中$k=10^9$ 如果一个质数$p$ 满足 $p\mid \frac{10^k - 1}{9}$ 这等价于 $9p\mid\ 10^k - 1 阅读全文
posted @ 2017-04-26 09:08 lzw4896s 阅读(221) 评论(0) 推荐(0) 编辑