摘要：
题意：求$1\leq i \leq N,1\leq j \leq M,gcd(i,j)$的质因子个于等于p的对数。 分析：加上了对质因子个数的限制。 设$f(d)：[gcd(i,j)=d]$ , $F(d):[d|gcd(i,j)]$ ,k是满足质因子 using namespace std; ty 阅读全文
摘要：
题意：一个N M的矩形方格，对每个整点（i，j），每次的消耗为点（0,0）到（i，j）距离上整点（不包括(i,j)）个数 2+1。 分析：设$N\le M$，不满足交换即可。则所有点被扫到的次数会在有1 N共N种可能。先假设每个点只要被扫到，那贡献就是2。 枚举点被扫到的次数p，设对于被扫到p次的点 阅读全文