题意：求 题解：这题...数据范围是真小... 研究一下这一表达式，发现gcd(i,j)=1表示i，j互质，那么互质肯定能想到欧拉函数，可是欧拉函数要求j<i，那么我们变化一下：显然原矩阵是对称的，所以可以转化一下，变成 （注意到后面-1是为了防止（1,1）被重复统计） 那么发现答案就是 公式挂掉的 Read More
非常有趣的题 题意：求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( Read More
基本就是推式子，见博客https://blog.csdn.net/lleozhang/article/details/83416791 Read More
题解：首先推一发式子（见csdn https://blog.csdn.net/lleozhang/article/details/83415995） 因为x是整数，所以x的数量显然为能使取得整数的t的个数，也就是求的约数个数 而根据约数个数和公式(设一个数) 可以将前n个数质因子分解，然后将质因子的 Read More
这道题告诉了我们一个很重要的道理：看到题，先想明白再动手！ 题意：求对999911659取模的值 首先，由于n的数据范围不是很大（至少不是很大），所以可以O（）枚举所有约数分别求组合数 但是有个问题：根据费马小定理， 所以组合数应当对p-1取模！ 可是p-1并不是一个质数啊 所以我们要将p-1质因子 Read More