Skip to content

Commit 22d826f

Browse files
committed
decrease bound
1 parent 8c9b13a commit 22d826f

File tree

2 files changed

+1
-2
lines changed

2 files changed

+1
-2
lines changed
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
#pragma once
22
//! @time O(mx log mx)
33
//! @space O(mx)
4-
vi mobius(1'000'005);
4+
vi mobius(100'005);
55
mobius[1] = 1;
66
rep(i, 1, sz(mobius)) for (int j = i + i; j < sz(mobius);
77
j += i) mobius[j] -= mobius[i];

tests/library_checker_aizu_tests/handmade_tests/mobius.test.cpp

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,6 @@
55
int main() {
66
cin.tie(0)->sync_with_stdio(0);
77
#include "../../../library/math/prime_sieve/mobius.hpp"
8-
#include "../../../library/math/prime_sieve/calc_sieve.hpp"
98
#include "../../../library/math/prime_sieve/is_prime.hpp"
109
assert(is_prime(2));
1110
for (int i = 1; i < sz(mobius); i++) {

0 commit comments

Comments
 (0)