1. 首页
  2. 数据库
  3. 其它
  4. 求约数之和

求约数之和

上传者: 2021-02-01 11:50:15上传 PDF文件 14.25KB 热度 32次
一个数 N 的约数个数: 设 N = p1^a1 * p2 ^ a2 * p3 ^ a3 ... pn ^ an; 约数个数 sum = (a1 + 1) * (a2 + 1) * ***** ( an + 1). 约数之和: (p1^0 + p1 ^ 1 + ... p1^a1) * (p2^0 + p2 ^ 1 + ...p2^a2) ... 求几个数的乘积的约数之和 #include #include #include #include using namespace std; const int mod = 1e9 + 7; int n; long long ans = 1; unordered_ma
下载地址
用户评论