[结论]一些结论

(gcd(2^a – 1, 2^b – 1) = 2^{gcd(a, b)} – 1)
(gcd(fib[a], fib[b]) = fib[gcd(a, b)])
斯特林公式:(n!)约等于(\sqrt{2 · \pi · n} · (\frac e n)^n)
(\pi = 3.14159265358979, e = 2.71828182845905)
a & b <= min(a, b) ∑ i = 1 n i 2 = n ⋅ ( n + 1 ) ⋅ ( 2 ⋅ n + 1 ) 6 \sum_{i = 1} ^ {n} i^2 = \frac {n · (n + 1) · (2 · n + 1)} {6}i=1ni2=6n(n+1)(2n+1) ∑ i = 1 n i 3 = ( n ⋅ ( n + 1 ) 2 ) 2 \sum_{i = 1} ^ {n} i^3 = (\frac {n · (n + 1)} {2})^2i=1ni3=(2n(n+1))2


版权声明:本文为wulalalawu原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。