摘要：
题目描述： 有一张$n \times m$的数表。 其第$i$行第$j$列(\(1 \leq i \leq n,1 \leq j \leq m\))的数值为能同时整除$i$和$j$的所有自然数之和。 给定$a$，计算数表中不大于$a$的数之和。 设$d(x)$为$x$的因子之和。 写出式子： \(\ 阅读全文
摘要：
题意： 求$\sum_^n\sum_^m[gcd(i,j)=prime]$ 题解： 首先把$prime$换成$k$，和前几题的做法一样，可以快速推导到这一步： \(\sum_{k=1}^n\sum_{d=1}^{n/k}\mu(d)[n/kd][m/kd][k=prime]\) 然后暴力枚举每个质数 阅读全文
摘要：
就在例题的基础上加个容斥。注意循环部分不要开long long ，时间会极大幅度的增长。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; typedef long long ll; int vis[maxn]; 阅读全文
摘要：
题意： 给出$a,b,d$，求满足$1 \leq x \leq a,1 \leq y \leq b$，且$gcd(x,y)=d$的二元组$(x,y)$的数量。 \(1 \leq n \leq 5 \times 10^4\) \(1 \leq d \leq a,b \leq 5 \times 10^4 阅读全文