随笔分类 - 质因数分解
摘要：1.欧几里得求gcd 2.扩展欧几里得求解线性方程 首先根据Bezout定理，对于任意的a,b:ax+by=gcd(a,b); 然后根据欧几里得求gcd的方法构成等价方程，在递归的同时求出x，y； 另外一种写法：(不只是long long 的事情) 3.扩展欧几里得求逆元 这其实与上面的求线性方程的
阅读全文
摘要：题面 这道题在数学方面没什么难度： 对于每一个正整数n： 质因数分解后可以写成n=a1^k1a2^k2……*ai^ki 所求的数的因数和f(n)就等于f(n)=(1+a1+a1^2+……+a1^k1)(1+a2+a2^2+……+a2^k2)……*(1+ai+ai^2+……+ai^ki) 利用等比数列
阅读全文
