![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
文章平均质量分 88
柒白_
这个作者很懒,什么都没留下…
展开
-
聪明的燕姿
AcWing 1296. 聪明的燕姿聪明的燕姿思路:1.假设这个时候有一个约数和S满足(1+2)(1+2+22)(1+2+22+…+2k)(1+2)(1+2+2^2)(1+2+2^2+…+2^k)(1+2)(1+2+22)(1+2+22+…+2k),3∗5∗9∗17∗33∗65∗129=6350379753*5*9*17*33*65*129 = 6350379753∗5∗9∗17∗33∗65∗129=635037975 就已经接近1e9的量级了,大概满足条件的不会超过9或者10个质数,可见符合条件原创 2022-04-02 01:25:37 · 782 阅读 · 0 评论 -
五指山||C 循环(扩展欧几里得)
扩展欧几里得证明原创 2022-03-31 23:56:20 · 520 阅读 · 0 评论 -
等差数列||等比数列(最大公约数)
1246. 等差数列等差数列思路题意:知道若干项等差数列,求最短的等差数列项数即可行性最大公差 要使得an−a1d+1\frac{a_{n} - a_{1}}{d} + 1dan−a1+1即ana_{n}an为最大项,a1a_{1}a1为最小项,d为各项之间得最大公约数 样例输入:52 6 4 10 20 样例输出:10 代码O(nlogn):#include<iostream>#include<cstdio>#include<alg原创 2022-03-31 19:27:45 · 332 阅读 · 0 评论