(资料图片仅供参考)AC代码:https://atcoder.jp/contests/abc300/submissions/41320321题意:如果一个正整数的所有质因子都不超过k,则称其为k平滑数。给定一个整数N和一个不超过100的素数P,求不超过N的P-平滑数的个数。题解:分治原则