From 97d5fb1fb0ebafe6475687d48f958ef21a9f8c8b Mon Sep 17 00:00:00 2001 From: mgt Date: Sun, 11 Oct 2020 00:06:29 +0800 Subject: [PATCH] Update docs/math/inclusion-exclusion-principle.md --- docs/math/inclusion-exclusion-principle.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/math/inclusion-exclusion-principle.md b/docs/math/inclusion-exclusion-principle.md index 1249db96..807ea1a3 100644 --- a/docs/math/inclusion-exclusion-principle.md +++ b/docs/math/inclusion-exclusion-principle.md @@ -273,7 +273,7 @@ $$ f(k)= \lfloor (N/k) \rfloor ^2 - \sum_{i=2}^{i*k \le N} f(i*k) $$ -由于当 $k>N/2$ 时,我们可以直接算出 $f(k)= \lfloor (N/k) \rfloor ^2$ ,故我们可以倒过来,从 $f(N)$ 算到 $f(1)$ 就可以了。于是,我们使用容斥原理轻松地完成了本题。 +由于当 $k>N/2$ 时,我们可以直接算出 $f(k)= \lfloor (N/k) \rfloor ^2$ ,因此我们可以倒过来,从 $f(N)$ 算到 $f(1)$ 就可以了。于是,我们使用容斥原理完成了本题。 ```cpp for (long long k = N; k >= 1; k--) { -- 2.11.0