CF2020F题解

· · 题解

题目

其中 $n\le10^9$，$k,d\le 10^5$。 ### 思路 我们要求解的问题有两个 1. $f(p^k,d)

你会发现 p^k 的因数是 p^0，p^1，p^2……p^k。

就相当于 k\times d 的表格，你从左上角走到右下角的方案数。

所以 f(p^k,d)=C(d+k,k)。

  1. 我们用 `min25` 筛进行求解。