摘要：
求$1\sim n!$中与$m!$互质的数的个数。$m\leq n\leq 10^7$. 显然$m!|n!$。根据GCD的性质，$(a,b)=(a+b,b)$，则$(a,m!)=(a+m!,m!)$。于是每$m!$分一组，易得 $$ ans=\sum_{i=1}^{n!}[(i,m!)=1]\\ = 阅读全文
摘要：
题意：一个序列A，支持单点修改，查询位于$x\bmod p=y$的所有A[x]的和。 算见注 cpp include include using namespace std; const int N=150004; int n,m; int a[N]; int tab[1000][1000]; in 阅读全文