AcWing 871. 约数之和 (数学公式)

题目链接 ： 点击查看

题目描述 ：

给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 1e9+7 取模。

输入输出格式 ：

输入

第一行包含整数 n。
接下来 n 行，每行包含一个整数 ai。

输出

输出一个整数，表示所给正整数的乘积的约数之和，答案需对 1e9+7 取模。

输入输出样例 ：

输入

3
2
6
8

输出

252

题目分析 ：

同约数个数这道题相同，仅需用代码模拟下列数学公式即可。

核心代码为 ：

LL res = 1; //LL代表long long类型
for (auto p : primes) {//primes为unordered_map类型
    LL a = p.first;
    LL b = p.second;
    LL t = 1;
    while (b -- ) t = (t * a + 1) % mod;
    res = res * t % mod;
}

本题代码 ：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<unordered_map>
using namespace std;
typedef long long LL;
const int N = 110, mod = 1e9 + 7;
int main() {
	int n;
	cin >> n;
	unordered_map <int, 1int> primes; 
	while (n -- ) {
		int x;
		cin >> x;
		for (int i = 2; i <= x / i; i ++ ) {
		    while (x % i == 0) {
		     	x /= i;
		        primes[i] ++ ;
			} 
		}
		if (x > 1) primes[x] ++ ; 
	}
	LL res = 1;
	for (auto p : primes) {
		LL t = 1;
		LL a = p.first;
		LL b = p.second;
		while (b -- ) t = (t * a + 1) % mod;
		res = res * t % mod;
	} 
	cout << res << endl;
	return 0;
}