摘要：
题目大意： 求将$100!$ 拆成$a*b$的方案数,其中$a<=b$并且它们的约数个数一样多。 思路： 先将$100!$质因数分解, 结果如图： 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp 阅读全文
摘要：
题目大意：求出最小的正整数,它的约数有$2^{500500}$个。 思路：考虑将一个数质因数分解,如果它的约数有$2^{500500}$个, 那么每个质因子的指数一定是$2^k-1$这样的形式。 如果把质因子$p$的指数从$2^k-1$增大到$2^{k+1}-1$ 那么相当于在原数的基础上乘以$p^ 阅读全文
摘要：
题目大意： 求出 大数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 阅读全文