AtCoder - 2286 Factors of Factorial(数学思维）_u are given an integer nn. 你会得到一个整数 nn 。 find a tr-CSDN博客

本文链接：https://blog.csdn.net/yjf3151731373/article/details/69360704

本文介绍了一种计算给定整数N的阶乘(N!)正因子数量的方法，并提供了一个C++实现示例。通过将N!分解为其质因数的形式，可以有效地计算出因子的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Statement

You are given an integer N. Find the number of the positive divisors of N!, modulo10⁹+7.

Constraints

1≤N≤10³

Input

The input is given from Standard Input in the following format:

Output

Print the number of the positive divisors of N!, modulo 10⁹+7.

Sample Input 1

Sample Output 1

There are four divisors of 3! =6: 1, 2, 3 and 6. Thus, the output should be 4.

Sample Input 2

Sample Output 2

Sample Input 3

Sample Output 3

972926972

求一个数的阶乘的因子有多少个，为了去重，可以将这个数表示成素因子的乘积

将 N 分解质因子后得到这样的格式： $2^a \times 3^b \times 5^c \times 7^d \times ...$
那么约数个数为 $\times (b + 1) \times (c + 1) \times ...$
因为对于每一个素因子，比如 2，我们可以选择 0~a 个，根据乘法原理，就得到了上面的式子

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
const LL mod = 1e9+7;
int a[N];

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        for(int i=2;i<=n;i++)
        {
            int x=i;
            for(int j=2;j<=x;j++)
            {
                while(x%j==0)
                {
                    a[j]++;
                    x/=j;
                }
            }
            if(x!=1) a[x]++;
        }
        LL ans=1;
        for(int i=1;i<=n;i++)
        {
            if(a[i]!=0) ans=(ans*(a[i]+1))%mod;
        }
        printf("%lld\n",ans);
    }
    return 0;
}