约数
文章平均质量分 92
cszhpdx
欸嘿
展开
-
P1445 [Violet]樱花
纪念一下,独立做出来蓝色数学题不容易。 看到阶乘不自觉地想到递推,然后发现好像不太行,然后突然想起数学书上一题~~(其实是作业)~~,问对于任意正整数 nnn,a,ba,ba,b 满足 1n+a+1n+b=1n \dfrac{1}{n+a}+\dfrac{1}{n+b}=\dfrac{1}{n} n+a1+n+b1=n1 时 a,ba,ba,b 与 nnn 的关系,显然 1n+a+1n+b=1n(n+a)+(n+b)(n+a)(n+b)=1n2n+a+bn2+an+bn+ab=1nn(2n+a+b)=原创 2021-09-09 20:24:42 · 101 阅读 · 0 评论 -
约数相关算法
1. 最大公约数 aaa 和 bbb 的最大公约数用 gcd(a,b)gcd(a,b)gcd(a,b) 表示 最大公约数基本上有这几种算法,分别是: 暴力,复杂度 O(min(a,b))O(min(a,b))O(min(a,b)) 利用 九章算法 · 更相减损术 gcd(a,b)=gcd(a−b,b)gcd(a,b)=gcd(a-b,b)gcd(a,b)=gcd(a−b,b) ,不断缩小数据,边界条件是 gcd(a,0)=a gcd(0,b)=bgcd(a,0)=a\ gcd(0,b)=bgc原创 2021-06-14 16:12:21 · 254 阅读 · 0 评论