#P1377. 计算在给定范围内能被特定数字整除的整数数量
计算在给定范围内能被特定数字整除的整数数量
题目描述
在魔法学院的入学考试中,学生们需要解决一个关于数字能量的难题。给定一个正整数n,你需要计算出在1到n的范围内,有多少个数字能被魔法水晶5、6或8中的任意一个激活(即能被5、6或8整除)。
输入格式
第一行输入一个整数 T(1 ≤ T ≤ 100),代表测试组数。 之后每行输入一个 n(0 < n < 2·10^8)
输出格式
输出结果,每个结果占一行。
样例
1
1000
400
提示
直接暴力判断可能会超时哦,看看有没有更好的办法吧
题目维护者:智科23-2 张宸维(2025.7.15) 更新为已知T的多测,请勿使用重测整题
。