AtCoder Beginner Contest 300G - P-smooth number解题报告
AtCoderBeginnerContest300G-P-smoothnumber解题报告1题目链接传送门2题目大意题目:P-光滑数的数量题目大意:在111到nnn中,有多少个数的所有质因数均不超过p(p≤100)p\(p\leq100)p(p≤100)。3解法分析这道题看着很像搜索,于是你可以写出来一份TLETLETLE代码。dfs(x,y)dfs(x,y)dfs(x,y)表示在(x,prm[y