AtCoder竞赛讲解_ABC300G(分治原则)
2023-05-13 15:07 作者:Clayton_Zhou | 我要投稿
AC代码:https://atcoder.jp/contests/abc300/submissions/41320321
题意:
如果一个正整数的所有质因子都不超过k,则称其为k平滑数。
给定一个整数N和一个不超过100的素数P,
求不超过N的P-平滑数的个数。
题解:
分治原则
如果一个正整数的所有质因子都不超过k,则称其为k平滑数。
给定一个整数N和一个不超过100的素数P,
求不超过N的P-平滑数的个数。
分治原则