摘要：
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 阅读全文
posted @ 2019-02-13 22:04
cloud_9
阅读(238)
评论(0)
推荐(0)
摘要：
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, 阅读全文
posted @ 2019-02-13 18:01
cloud_9
阅读(123)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-02-13 16:39
cloud_9
阅读(136)
评论(0)
推荐(0)
摘要：
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], 阅读全文
posted @ 2019-02-13 14:03
cloud_9
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号