是不是容斥原理? n//a+n//b-2*(n//lcm(a,b))

# 题解：B4185 [中山市赛 2024] 倍数子串 ## 本题思路 发现 $n$ 的范围是 $1e6$，所以尝试寻找 $O(n)$ 的解法。下面分别分析被 $4$ 整除和被 $5$ 整除。 - 被 $5$ 整除的数，充要条件是个位数为 $0$ 或 $5$，因为 $10$ 被 $5$ 整除，所以只需考虑个位数。 -…

如题

在讨论《建议升黄（不喜勿喷）》回复：

主要是背包问题算橙，所以很多入门DP都算橙@[sunruiqi](luogu://user/1388903)

在讨论《建议升黄》回复：

同意

在讨论《申请升黄》回复：

本蒟蒻发现很多黄橙难度相近。。。除非特别难的橙，不然很难升黄，很多人认为黄以下众生平等qwq

B3626 https://www.luogu.com.cn/problem/B3626 注意在B3626里，不能跑出边界n

P1588 https://www.luogu.com.cn/problem/P1588

在讨论《难度&tag建议》回复：

前排支持

```python def main(): n = int(input()) temp = 1 for i in range(2,n+1): mod1 = i%10 if mod1 == 5: temp *= 8 temp %= 10 elif mod1 == 0 or mod1 == 1 or mod1 == 6:…

在讨论《求助！TLE！》回复：

IO优化了还是TLE

在讨论《求助！TLE！》回复：

```python from sys import stdin, stdout def main(): input = stdin.read data = input().split() idx = 0 MOD = 2 ** 64 t = int(data[idx]) idx += 1 results = [] for…

```python from sys import stdin, stdout def main(): input = stdin.readline MOD = 2**64 t = int(input()) for _ in range(t): n,m,q = map(int,input().split()) l =…

在讨论《这题有没有数学本质？》回复：

建议评橙！红题有点误导了，直接模拟TLE了

在讨论《这题有没有数学本质？》回复：

@[zqrmon](/user/1024331) 感谢，我刚刚也想出来了。打表看出了规律后想了一会儿出来了。

在讨论《这题有没有数学本质？》回复：

我想出来了！就是都加1即可！！！！

想了半天，没思路啊，有没有数学本质？！

在讨论《请问这题的数学本质是什么》回复：

@[NaCly_Fish](/user/115864) 谢谢

有没有本质上的数学规律？我想了半天没想出来。

题目格式是第一行一个n第二行n个数，样例确是n行！

在讨论《申请升橙》回复：

这题贪心比较好想，但是我也同意升橙，毕竟考排序了。 @[ny_jerry2](/user/1031430)

在讨论《jy升灰》回复：

您的意思是这题连红题都不配吗

理由如下：刷橙题刷一半碰到这题，明显感到比一般的橙题难，我看完题目没思路。

在讨论《建议降红》回复：

这题数据水过头了，但是鉴于冒泡排序都是橙，所以这个也只能算橙吧，算最简单的橙 @[abc1234shi](/user/941501)

我哩个豆

在讨论《建议降红》回复：

支持

在讨论《建议降红》回复：

@[__pipi__](/user/766022) 大佬，我感觉还是有点区别。红题大多代码写出来就能过，橙题有时候纯暴力过不了

（暂无内容）

在讨论《如果此题没有a+b=n这个条件，应该怎么做》回复：

@[_l_l_](/user/109114) 好的谢谢大佬

蒟蒻想了半天实在想不出来qwq