ChenyangDu的博客

题目链接： 点我 题目大意：求 题目分析： 快速幂模板

题目链接：点我跳转 题目大意：计算1到n每个数的约数的个数和 题目分析：（满分策略在下面）如果拿40分的话，可以算出每个数的约数个数，这里有个技巧，若要计算mmm的约数个数，将m分解质因数m=∑piqim=\sum pi^{qi}m=∑piqi 那么约数的个数就是∏(qi+1)\prod (qi+1)∏(qi+1) 例如：24=23×3124=2^3×3^124=23×31，那么242424约数的...

题目链接： 点我跳转 题目大意：如下图，给出一个方阵，求角落里的人可以直接看到的人的数量 题目分析： 1.暴力算法 如果（x,y）位置的人可以被看到，那么（kx,ky）位置的人一定可以被看到，那么我们不难发现，当且仅当，x与y互质的时候可以被看到，否则，会被(xm,ym)(\frac xm,\frac ym)(mx​,my​)挡住，（m是最大公约数），显然，我们可以发现，最为暴力的思路就是枚举(...