倍数
-
0022:洛谷P2926_Patting Heads S
链接:https://www.luogu.com.cn/problem/P2926 暴力会超时,只有47分。 于是我们要用类似于质数筛的算法去求。 将数据存到桶里,然后如果桶里有数…
-
求解1-n中不是5也不是6也不是8的倍数的个数
一、解法1 硬推公式:得到公式为n – (n / 5 + n / 6 + n / 8 – n / 30 – n / 40 – …
链接:https://www.luogu.com.cn/problem/P2926 暴力会超时,只有47分。 于是我们要用类似于质数筛的算法去求。 将数据存到桶里,然后如果桶里有数…
一、解法1 硬推公式:得到公式为n – (n / 5 + n / 6 + n / 8 – n / 30 – n / 40 – …