LYXin's Blog

AC自动机模板#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 240005; const int MAXL = 1000005; struct ACM { int ch[MAXN][26], cnt[MAXN], f[MAXN], last[MAX

题目大意：求在[A,B]区间中，与n互质的的数的个数。