lleozhang的博客

 题解：首先推一发式子：原式：通分，移项：打开，合并：再移项，得：设：那么：代入：化简：因为x是整数，所以x的数量显然为能使取得整数的t的个数，也就是求的约数个数而根据约数个数和公式(设一个数)可以将前n个数质因子分解，然后将质因子的幂次相乘，最后将所有幂次*2+1后乘在一起即可。#include <cstdio&...

非常有趣的题题意：求1~N！中有多少个与M！互质的数，T组询问，答案对R取模题解：首先，因为N>M，所以N！>M！，所以答案一定有一部分是φ（M！）接下来做一些分析：引理：若x与p互质，则x+kp与p互质（k∈Z）证明：反证法：假设x+kp与p不互质，则设gcd(x+kp,p）=d(d!=1)，那么设p=k1d,x+kp=k2d，于是：x=k2d-k...

题意：求题解：这题...数据范围是真小...研究一下这一表达式，发现gcd(i,j)=1表示i，j互质，那么互质肯定能想到欧拉函数，可是欧拉函数要求j<i，那么我们变化一下：显然原矩阵是对称的，所以可以转化一下，变成（注意到后面-1是为了防止（1,1）被重复统计）那么发现答案就是所以事实上，这道题的算法是线性的，那么n可以变得更大一些#include <cst...