![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝书
文章平均质量分 63
Benqwq_ac
这个作者很懒,什么都没留下…
展开
-
青蛙的约会
题目传送门假设两只青蛙能碰面,且最少跳跃次数为t则有式子tm+x≡tn+y(modL)tm+x \equiv tn+y \pmod{L}tm+x≡tn+y(modL) 就是青蛙A和青蛙B经过k次跳跃的距离加上初始距离摸上L相等式子又可以化为tm+x+k1L=tn+y+k2Ltm+x+k_1L = tn+y+k_2Ltm+x+k1L=tn+y+k2L化简为t(m−n)+(k1−k2)L=y−xt(m-n)+(k_1-k_2)L=y-xt(m−n)+(k1−k2)L=y−x其中m-n和L和y-原创 2021-02-08 11:35:25 · 85 阅读 · 0 评论 -
约数之和
题目传送门我们知道约数之和的公式是(p10+p11+p12+p1Bc1)(p20+p21+p22+p2Bc2)(p_1^0+p_1^1+p_1^2+p_1^{Bc1})(p_2^0+p_2^1+p_2^2+p_2^{Bc2})(p10+p11+p12+p1Bc1)(p20+p21+p22+p2Bc2)…我们可以看出每一个式子都是等比数列求出所有式子的乘积就是答案,那么每一项的和为piBci+1−1pi−1\frac{p_i^{Bc_i+1}-1}{p_i-1}pi−1piBci+1原创 2021-01-25 12:18:07 · 932 阅读 · 1 评论 -
最幸运的数字
10x−19∗8≡0(modL)\frac{10^x-1}{9}*8\equiv0\pmod{L}910x−1∗8≡0(modL)(10x−1)∗8≡0(mod9L)(10^x-1)*8\equiv0\pmod{9L}(10x−1)∗8≡0(mod9L)令d=gcd(8,L)(10x−1)∗8d≡0(mod9Ld)(10^x-1)*\frac{8}{d}\equiv0\pmod{\frac{9L}{d}}(10x−1)∗d8≡0(modd9L)那么此时8d和9Ld\frac{8}{d}和\fr原创 2021-01-24 16:20:18 · 217 阅读 · 0 评论