```cpp
for (auto &x : divisors)
{
cur = 0;
for (tmp = x.first; tmp <= n; tmp *= x.first)
cur += n / tmp;
res = min(res, cur / x.second);
}
这一段怎么解释?
```
by DaveyLin @ 2017-10-07 21:17:46
@[DaveyLin](/space/show?uid=21138) 一段玄学代码,可以在logn的时间内求出n!中质因子为x.first的个数
by SCKer @ 2017-10-07 21:41:54
@ ty\_rj 好的谢谢
by DaveyLin @ 2017-10-08 12:44:22
@[DaveyLin](/space/show?uid=21138)
其实就是这个函数。。。应该更好理解?
ll cal(ll x, ll y) {
if(x < y) return 0;
else return x / y + cal(x / y, y);
}
by 青衫白叙 @ 2017-10-11 09:15:50