Has Not Appeared
Prefix Sums of Multiplicative Functions
Author: Benjamin Qi
?
https://codeforces.com/blog/entry/54150
Linear Time Sieve
https://judge.yosupo.jp/problem/enumerate_primes
Counting Primes
https://judge.yosupo.jp/problem/counting_primes
Totient Function
https://judge.yosupo.jp/problem/sum_of_totient_function
template <int SZ> struct Sieve {vi pr;int sp[SZ], phi[SZ]; // smallest prime that dividesSieve() { // above is fastermemset(sp, 0, sizeof sp);phi[1] = 1;FOR(i, 2, SZ) {if (sp[i] == 0) {sp[i] = i, pr.pb(i);phi[i] = i - 1;
(project euler)
(topcoder problem)
Module Progress:
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!