题目描述小杨同学想寻找一种名为 $B$-smooth 数的正整数。如果一个正整数的最大质因子不超过 $B$，则该正整数为 $B$-smooth 数。小杨同学想知道，对于给定的 $n$ 和 $B$，有多少个不超过 $n$ 的 $B$-smooth 数。输入格式第一行包含两个正整数 $n, B$，含义如题面所示。输出格式输出一个非负整数，表示不超过 $n$ 的 $B$-smooth 数的数量。样例输入 1 10 3 样例输出 1 7 样例解释 1 在不超过 10 的正整数中，3-smooth 数有 {1,2,3,4,6,8,9}，共 7 个。数据范围子任务编号数据点占比 $n$ $B$ 1 30 $\le 1000$ $1 \le B \le 1000$ 2 30 $\le 10^6$ $\sqrt{n} \le B \le 10^6$ 3 40 $\le 10^6$ $1 \le B \le 10^6$ 对于全部数据，保证有 $1 \le n \le 10^6$，$1 \le B \le 10^6$。

B-smooth 数

cr468275 程序题共个子题

题目描述

小杨同学想寻找一种名为 $B$-smooth 数的正整数。

如果一个正整数的最大质因子不超过 $B$，则该正整数为 $B$-smooth 数。

小杨同学想知道，对于给定的 $n$ 和 $B$，有多少个不超过 $n$ 的 $B$-smooth 数。

输入格式

第一行包含两个正整数 $n, B$，含义如题面所示。

输出格式

输出一个非负整数，表示不超过 $n$ 的 $B$-smooth 数的数量。

样例输入 1

10 3

样例输出 1

样例解释 1

在不超过 10 的正整数中，3-smooth 数有 {1,2,3,4,6,8,9}，共 7 个。

数据范围

子任务编号数据点占比 $n$ $B$ 1 30 $\le 1000$ $1 \le B \le 1000$ 2 30 $\le 10^6$ $\sqrt{n} \le B \le 10^6$ 3 40 $\le 10^6$ $1 \le B \le 10^6$

对于全部数据，保证有 $1 \le n \le 10^6$，$1 \le B \le 10^6$。

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧