lb2003

欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 一句话题意:求ABA^BAB的所有约数之和mod⁡9901(1≤A,B≤5∗107)\operatorname{mod}9901(1\le A,B\le 5*10^7)mod9901(1≤A,B≤5∗107) 提要: 等比数列求和公式:Sn=a1∗1−qn1−qS_n=a_1*\frac{1-q^n}{1-q}Sn​=a1​...

题面描述 传送门 思路 一句话题意：求至少多少个888连在一次组成的正整数是L⁡\operatorname{L}L的倍数。 ∵x个8\because x个8∵x个8实际上就是(10x−1)/9∗8(10^x-1)/9*8(10x−1)/9∗8，现在我们可以转化一下题意: 求最小的xxx，满足 L⁡∣(10x−1)/9∗8\operatorname{L} \mid (10^x-1)/9*8L∣(10...

题面描述 传送门 思路 详细参考 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> using namespace std; const int N=1010; const int inf=1000; int p...

题面描述 传送门 思考 题目要求等价于求有多少二元组(x,y)(x,y)(x,y)满足x≤a/k,y≤b/kx\le a/k,y\le b/kx≤a/k,y≤b/k并且x,yx,yx,y互质(因为gcd⁡(x,y)=k\operatorname{gcd}(x,y)=kgcd(x,y)=k)。 设D(a,b,k)D(a,b,k)D(a,b,k)表示满足x≤a,y≤bx\le a,y\le bx≤a,...

题面描述 传送门 思路 根据算数基本定理,正约数个数为:(c1+1)∗(c2+1)∗......∗(cm+1)=∏i=1m(ci+1)(c_1+1)*(c_2+1)*......*(c_m+1)={\large\prod\limits_{i=1}^{m}}(c_i+1)(c1​+1)∗(c2​+1)∗......∗(cm​+1)=i=1∏m​(ci​+1) 则f(i)f(i)f(i)实际上就是ii...

欢迎大家访问我的老师的OJ———caioj.cn 前情提要 建议先去看看Zap，数据加强了，但思路较为简单。 题面描述 传送门 思路 与Zap不同的就是多了 注意：2，3和3，2是一种情况 那么我们就要去重了。 设D(a,b,k)D(a,b,k)D(a,b,k)表示满足x≤a,y≤bx\le a,y\le bx≤a,y≤b且k∣gcd⁡(x,y)k \mid \gcd(x,y)k∣gcd(x,y)...

题面描述 caioj bzoj 注意，caioj题面略有不同 思路 与Zap很像。 设D(a,b,k)D(a,b,k)D(a,b,k)表示满足x≤a,y≤bx\le a,y\le bx≤a,y≤b且k∣gcd⁡(x,y)k \mid \gcd(x,y)k∣gcd(x,y)的二元组有多少对。 由于D(a,b,k)=⌊a/k⌋∗⌊b/k⌋D(a,b,k)=\left\lfloor a/k\right\...

题面描述 传送门 思路 很明显地，一个数不属于完全平方数或完全平方数的倍数，它的μ\muμ一定不等于0. 因此我们只要二分枚举xxx， 计算[1,x][1,x][1,x]之中的非完全平方数 根据容斥原理:xxx以内非完全平凡数的个数为: xxx-[1,x][1,x][1,x]中一个质数(2,3,5,...2,3,5,...2,3,5,...)的平方的倍数的数量+[1,x][1,x][1,x]中两个...