摘要:
Description: $t$组询问,求第$k$个大于$x$且与$p$互质的数 Hint: $x,k,p using namespace std; const int mxn=1e6+5; int tot,vis[mxn],mu[mxn],sum[mxn],p[mxn]; void sieve(i 阅读全文
摘要:
Description: 给定$a$,$b$,$c$,$d$,$k$ 求: $\sum_{i=a}^{b} \sum_{j=c}^{d} gcd(i,j)==k$ $T$组询问 Hint: 均$ using namespace std; const int mxn=1e5+5; int T,tot, 阅读全文
摘要:
Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中$d(x)$表示$x$的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; i 阅读全文
摘要:
Description: 求$\sum_{i=1}^{n} \sum_{j=1}^{m} gcd(i,j)==p\ _{p \in Prime}$ Hint: $数据组数 using namespace std; const int mxn=1e7+5; int n,m,T,tot,mu[mxn], 阅读全文