(资料图片仅供参考)

AC代码:https://atcoder.jp/contests/abc300/submissions/41320321

题意:

如果一个正整数的所有质因子都不超过k,则称其为k平滑数。

给定一个整数N和一个不超过100的素数P,

求不超过N的P-平滑数的个数。

题解:

分治原则

推荐内容