我试图找到一个数字的阶乘因数

Question

我正在尝试解决 SPOJ 问题 DIVFACT，我们需要在其中找到数字的阶乘。虽然我使用了正确的公式，同时我也检查了 0 和 1 的特殊情况，但我仍然得到错误的答案，我真的很难弄清楚我的代码有什么问题。有人可以帮我解决问题吗？作为参考，我提供了问题的 link：- Link of the problem

#include<iostream>
#include<vector>
#define MOD 100000007
#define MAX 50001
#define pb push_back
using namespace std;

typedef long long ll;

ll no_of_factors(int num,vector<int> primes)
{
    ll result=1;
    for(int i=0;i<primes.size();i++)
    {
        if(primes[i]>num)
            break;
        ll k=primes[i];
        ll count=0;
        while(num/k!=0){
            count=(count+(num/k))%MOD;
            k=k*primes[i];
        }
        result=(result*((count+1)%MOD))%MOD;
    }
    return result;
}

vector<int> seive(){
    bool isPrime[MAX];
    vector<int> v;
    for(int i=2;i<MAX;i++)
        isPrime[i]=true;
    
    for(int i=2;i*i<MAX;i++)
    {
        if(isPrime[i])
        {
            for(int j=i*i;j< MAX;j+=i)
                isPrime[j]=false;
        }
        
    }
    
    for(int i=2;i<MAX;i++)
    {
        if(isPrime[i])
            v.pb(i);
    }

    return v;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int num;
        ll divisors;
        cin>>num;
        vector<int> v1;
        v1=seive();
        
        divisors=no_of_factors(num,v1);
        cout<<divisors<<endl;
        
    }
    return 0;
}

Answer 1

问题表明答案应该在 MOD 10^9+7 中，但您错误地将 MOD 定义为 10^8+7。

我试图找到一个数字的阶乘因数

I am trying to find the factors of factorial of a number

c++

primes

factorial

prime-factoring