Acwing_871（约数之和）

原题链接：

871. 约数之和 - AcWing题库

题解：

参考题解：AcWing 871. 约数之和 - AcWing

代码：

#include<bits/stdc++.h>
using namespace std;
unordered_map<int, int> p;
int n;
long long sum = 1;
const int mod = 1e9 + 7;

void num_divisor(int x) {//先获取到每个质因子及其对应的指数
	for (int i = 2;i <= x / i;i++) {
		if (x % i == 0) {
			while (x % i == 0) {
				p[i]++;
				x /= i;
			}
		}
	}
	if (x > 1) p[x]++;
}

void sum_divisor() {//按照指定公式进行计算
	for (auto i : p) {
		long long res = 1;
		int j = i.second;
		while (j--) res = (i.first * res + 1) % mod;
		sum = sum * res % mod;
	}
}

int main() {
	cin >> n;
	while (n--) {
		int x;cin >> x;
		num_divisor(x);
	}
	sum_divisor();
	cout << sum;
}